Naci Akdoğan tarafından kurulan ve bölge turizminin gelişimine önemli katkılarda bulunan Akdeniz Turizm ilk faaliyetlerine gemi turuyla gelen İngiliz vatandaşlarına Efes antik kenti gezisi düzenlemek amacıyla faaliyete geçti. Aynı yıl Samos Adası’na gemi turları düzenledi. İlerleyen yıllarda acentanın İzmir şubesi açıldı. 1973 yılına kadar ülkeye gelen Yunan gemilerinin operasyonlarını yürüttü. Kültür ve Turizm Bakanlığı’nın 750 numaralı işletme belgesi ile açılan acentanın ticari unvanı Akdeniz Gemi ve Seyahat Acenteliği A.Ş.’dir. Başta Diana Travel sahibi Hasan Tonbul olmak üzere bölge ve Türkiye turizminde önemli roller üstlenen kişilerin yetiştiği öncü bir işletmedir. 2005 yılınfa İzmir şubesi kapandı ve faaliyetlerine Kuşadası merkezli devam etti. 2000’li yıllarda Fuat ve Canan Akdoğan tarafından yönetilen acenta, 2011 yılından itibaren Uğur Başay Özay, Oben Unustası ve Eralp Özay’ın yönetimine geçti.