Akdeniz Vapuru'nun hikayesi şu şekildedir: 1890 yılında İngiltere'nin Glasgow kentinde Fair Field Ship Engine gemi yapım tezgahlarında Oldenburg adı ile yaptırılan yolcu gemisi, 1910 yılında Osmanlı Seyri-Sefain İdaresi tarafından satın alınarak "Akdeniz" adını aldı. Gemi, 26 Şubat 1911'de İstanbul'a getirildi ve bir süre posta seferleri yaptıktan sonra 10 Ekim 1912'de Osmanlı Hükümeti'ne devredildi. 1913 yılında tekrar Osmanlı Seyri-Sefain İdaresi'ne geri verilen gemi, Cumhuriyetin ilanından sonra 7 Aralık 1923'te Türkiye Seyri-Sefain İdaresi'ne devredildi. Trabzon'a posta seferleri yaparken 1929 yılında Zonguldak limanında battı ve kurtarıldıktan sonra hizmet dışı edilerek 1930 yılında hurda olarak İtalyanlara satıldı. Ayrıca, Bandırma Vapuru olarak da bilinen ve 1919 yılında Mustafa Kemal Atatürk'ü Samsun'a götüren gemi de "Akdeniz" adıyla anılmıştır.