Bouraq Indonesia Airlines
Pada awalnya, Jerry A Sumendap hanya berniat mendirikan maskapai penerbangan tak berjadwal untuk memudahkan kunjungannya dan karyawan senior mereka yang juga dimilikinya lewat PT Pordisa. Pada April 1969, dimulai proyek besar untuk mendirikan maskapai dengan cita-cita menghubungkan Kalimantan dengan pulau-pulau lain di tanah air. Bermodal tiga unit Douglas DC-3, Jerry Sumendap akhirnya memulai bisnisnya di industri penerbangan. Pada tanggal 1 April 1970 menjadi tonggak awal bagi nya karena pertama kalinya mendaratkan pesawat di lapangan rumput di Balikpapan, Kalimantan Timur. Perusahaan kayu miliknya memang memiliki kebutuhan untuk mengangkut pekerjanya ke kawasan pedalaman Kalimantan. Seiring berjalannya waktu, nasib berbeda dialami perusahaan kayu miliknya. Perusahaan kayu ini terpaksa berhenti beroperasi dan gulung tikar. Di sisi lain, Bouraq semakin membesar ditandai dengan langkah perusahaan yang mendirikan anak perusahaan Bali Air tahun 1972. Perusahaan barunya ini khusus dioperasikan untuk melayani rute perintis di daerah timur Indonesia. Selain Bali Air, Bouraq juga melahirkan anak perusahaan Bouraq Natour yang bergerak di bidang konstruksi. Bouraq Natour juga membantu pembangunan landasan Bandar Udara Internasional Sam Ratulangi, Manado pada tahun 1976 dan perusahaan juga ikut membangun overlay dan paving landasan Bandar Udara Internasional Ngurah Rai, Bali untuk pesawat berbadan lebar.[2] Selain itu, Bouraq juga sempat mengikuti tender pengadaan pesawat haji dengan menyewa 2 Boeing 707-100.
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.