Gibraltar, Gibraltar is a cruise port of call in the Mediterranean cruising region, served by 57 ships across 16 cruise lines. It appears on 240 itineraries in our database.