How do I unlock expeditions and the Ship for sea voyages?

When you reach level 21, you can restore the Pier near the Mines for sea voyages . To restore the Pier, tap on it and select Repair.