@inekos Go to your ship and place a voyage on your voyage table (different to your map table). In the big ship, it's in the captains quarters. In the small ship, it's opposite the map table, to the left. You should then get maps. You can only do one voyage at a time.

If you don't get maps, you can go and delete the voyage from the table.