Операции начались 1 января 1946 года с использованием трех de Havilland DH .89 A Dragon Rapides на рейсах между Бейрутом и Никосией, за которыми следовали рейсы в Ирак, Египет, Сирию и Кипр.
Работа MEA началась 1 января 1946 года со службы между Бейрутом и Никосией. Затем его самолеты начали летать в Ирак, Египет, Сирию и Кипр.