I’m first reminded of final fantasy games. They (at least used to) always have a guy called Cid who would give you a airship to hop around the map quickly