It is available when you reach level 15. 

After completing this expedition, you will get Baz as a permanent worker for your island.