航空由萨伯·沙勒姆（Saeb Salam）于1945年5月31日成立，由英国海外航空（BOAC）提供营运及技术支援，于1946年1月1日，由3架de Havilland DH.89A Dragon Rapides飞机正式开始营运，首条航线是来往贝鲁特与尼科西亚；稍后亦开办伊拉克、埃及及敍利亚的航线。1946年中，2架DC-3飞机加入机队。1955年，泛美航空取代英国海外航空成为中东航空的最大股东持有人。同年10月，引入一架Vickers Viscount飞机，并于1957年6月租赁首架Avro York