I think I did all my traveling with the grappling hook/parachute combo (and the jet boost attachment from one of the DLC's), except when the game forced a vehicle on me, or when my destination was so far I had no choice but to fly. I saw so much more of the map that way. That also explains why it took me forever to get through the missions.