A vehicle for aerial-aquatic locomotion is provided. The vehicle may include a propeller, an electric motor operably coupled to the propeller and configured to rotate the propeller, a maneuvering assembly configured to change an attitude and altitude of the vehicle, and a controller operably coupled to the electric motor and the maneuvering assembly. The controller may be configured to receive a command for the vehicle to exit a first medium and enter a second medium, compute or retrieve a hybrid trajectory, and control the electric motor and the maneuvering assembly to maneuver the vehicle in accordance with the hybrid trajectory.