Jalur Gaza
Pada tanggal 22 September 1948, menjelang akhir Perang Arab-Israel 1948, Pemerintahan Seluruh Palestina diproklamasikan oleh Liga Arab di Kota Gaza yang diduduki Mesir. Pemerintahan ini didirikan oleh Liga Arab untuk membatasi pengaruh Transyordania di Palestina. Pembentukan Pemerintahan Seluruh Palestina ini diakui oleh enam dari tujuh negara anggota Liga Arab, yaitu: Mesir, Suriah, Lebanon, Irak, Arab Saudi, dan Yaman.p sedangkan negara Liga Arab yang tidak mengakui adalah Transyordania. Di luar Liga Arab, tidak satupun negara yang mengakui pembentukan pemerintahan tersebut.
Middle East Airlines
Middle East Airlines didirikan pada 16 Mei 1945 oleh Saeb Salam, dengan dukungan teknis dan operasional dari BOAC. Operasi dimulai pada 1 Januari 1946 menggunakan tiga de Havilland DH.89A Dragon Rapides dalam penerbangan antara Beirut dengan Nicosia, diikuti oleh penerbangan menuju Irak, Mesir, Suriah, dan Siprus. Dua Douglas DC-3 dibeli pada pertengahan tahun 1946. Pan American World Airways membeli sebuah kontrak saham dan manajemen pada September 1949.
Pan Am tergantikan saat BOAC membeli 49% saham dari MEA pada tahun 1955. Sebuah Vickers Viscount diperkenalkan pada Oktober 1955 yang kemudian diikuti oleh sebuah pesawat kargo Avro York yang disewa pada Juni 1957. Pada 15 Desember 1960 pesawat de Havilland Comet 4C pertama dari empat pesanan hadir. Setelah persekutuan dengan BOAC berakhi pada 16 Agustus 1961, MEA menggabungkan diri dengan Air Liban pada 7 Juni 1963, yang memberikan Air France saham sebesar 30%, sejak penggabungan. Nama resminya menjadi Middle East Airlines – Air Liban.
Pada tahun 1963 MEA juga mengambil alih Lebanese International Airways. Aramadanya mengalami modernsasi dengan penambahan tiga Sud Aviation Caravelle, pada April 1963; tiga Boeing 720, pada Januari 1966; satu Vickers VC10 sewaan, pada Maret 1967; dan sejumlah Boeing 707-320C, mulai November 1967.