Like the other have said, either start playing the classes from one city or you will need to wait until the airships are unlocked in the story quests. Remember too, jobs require two classes so you could pick beginning classes based on what you will need in the future.