How do I unlock Free Exploration?

I need to do a free exploartion quest so I can get the sub class permit.

Expeditions are unlocked as you complete the previous ones, so to unlock Caves you need to finish Forest, and to unlock Desert you need to finish Caves etc.