Possible Clues:

• Sea linking three continents
• The deep connection between Italy and Libya?
• Sea in end ate mariner, swimming
• European sea
• Stromboli, a volcanic island, is the “Lighthouse of the ____”
• Sea off North Africa
• Sea north of North Africa
• Air endearment (anag.)
• Sea at the centre of the world?
• Entered marina, churning sea