Games like Search for the Titanic

If you finished Search for the Titanic, the closest matches are Star Control: Origins, Survivalist, Supreme Ruler Ultimate, Bronze Age and Sovereignty: Crown of Kings. All 6 share its adventure genre and are ranked by how closely their themes and modes overlap.