Map Fragments are different than Voyage Tokens.
Map fragments you receive after earning 20,000 Odyssey Points and are used to unlock territories.
A voyage token is given when you complete 1 voyage. You have to complete a voyage in order to start another and in order to start another, you need a voyage token. Also, you can only be on ONE voyage at a time.
Does that make sense?