Middle East Airlines

Nama saat ini diadopsi pada November 1965 saat maskapai menyelesaikan proses penggabungan dengan Air Liban. Meskipun operasional sempat terhenti oleh Perang Arab-Israel 1967 dan oleh Serbuan Israel ke bandara Beirut pada tahun 1968, MEA kembali beroperasi dengan membeli sebuah Convair 990A dari American Airlines, yang mulai beroperasi pada 24 Juni 1969.
Sebuah Boeing 747-200B memasuki layanan pada Juni 1975 dalam rute Beirut – London dan kemudian rute Beirut-Paris-New York dari April 1983 hingga pertengahan tahun 1985. MEA harus menyesuaikan operasionalnya dengan realitas perang di Lebanon yang terjadai antara tahun 1975 hingga 1991 dan meskipun berkali-kali terjadi penutupan terhadap basisnya di Bandar Udara Internasional Beirut, mereka mampu terus beroperasi menghadapi segala permasalahan tersebut. Airbus A310-300 dibeli pada tahun 1993 dan 1994, diikuti oleh sebuah A321-200 dan A330-200 (yang menggantikan A310). Sejak tahun 1998 hingga 2002, MEA melakukan program restrukturisasi terbesarnya yang membuatnya berubah dari maskapai yang terus merugi menjadi memperoleh keuntungan pada tahun 2003.
Maskapai memperkenalkan kios cek in swalayan di Bandar Udara Internasional Beirut pada Juli 2010. Maskapai juga berencana untuk meluncurkan Arabesk Airline Alliance bersama dengan enam maskapai penerbangan Arab lainnya. Rencana masa depan mereka meliputi penyertaan 25% saham mereka ke dalam Bursa Efek Beirut (BSE) sebagai bagian dari rencana jangka panjang privatisasi maskapai.