The Mediterranean Sea is the one of the largest oceans in the world. It connects to Europe, the Middle East, and Africa.
- Jonah: A VeggieTales Movie - After Jonah gets the message God needs him to go to Nineveh, he refuses and plans to go to Tarshish.
- Minnesota Cuke and the Search for Samson's Hairbrush - Minnesota need to talk to Julia on the whereabouts of the hairbrush, so he heads to Malta, which is located in the middle of the sea.
- Saint Nicholas: A Story of Joyful Giving - After Nicky ran away from his hometown, he decided to travel around the sea until he lands at Bethlehem.