Air Mediterranean S.A is a commercial charter operator and scheduled airline based in Athens, Greece. The company has been established with the mission to efficiently meet the demand for passenger and cargo services linking under-served destinations in the Middle East and Africa to Europe through Athens, as a centrally located hub. Air Mediterranean: Flying Mediterranean Hospitality Around the World.