Personal Propulsion

Build a Seamoth - this will likely be the first transportation you craft. The fragments you'll need to scan for this are around wrecks in the Grassy Plateaus area.

Note you will also need a Mobile Vehicle Platform to be able to build and deploy the Seamoth.