Games like Heading Out

If you finished Heading Out, the closest matches are Sail Forth, Star Control II, Hyperspace Delivery Service, Maelstrom and You Don't Know Jack Vol. 4: The Ride. All 8 share its adventure genre and are ranked by how closely their themes and modes overlap.