A submersible vehicle comprising a plurality of rigid submersible vessels 2, 3, some of which, 2, include propulsion means and some of which, 3, do not include propulsion means, the rigid submersible vessels being coupled by resilient couplings which are adapted to transmit pulling and braking forces between adjacent rigid submersible vessels. Steering means and position sensing means is provided on at least some of the submersible vessels whereby to ensure that the following submersible vessels follow exactly the lead vessel to avoid fixed obstructions.