Компанія була заснована в лютому 1919 року Шарлем Луї Бреге, Луї Блеріо і Луї Рено. 18 квітня того ж року авіакомпанія відкрила свій перший маршрут між аеропортом Ле-Бурже (Париж) і аеропортом Лілля, за яким здійснювалися пасажирські, вантажні та поштові авіаперевезення на переобладнаних військових літаках Breguet 14. У серпні 1919 року компанія представила ще один регулярний маршрут з Ле-Бурже у Брюссель (Бельгія)[2], а 19 вересня — третє напрям між Ле-Бурже і Лондоном[3].
1 січня 1923 року Compagnie des Messageries Aériennes об'єдналася з іншим французьким перевізником Grands Express Aériens з утворенням укрупненої авіакомпанії Air Union.
15 березня 1923 року. Літак Farman F. 60 Goliath (реєстраційний F-AEIE) при посадці в аеропорту Кройдон викотився за межі злітно-посадокової смуги і зачепив будівлю. Пізніше повітряне судно було відновлене і продовжило роботу в авіакомпанії[4].
3 грудня 1923 року. Farman F. 60 Goliath (реєстраційний F-AEIF) розбився біля Літтлстоуна (графство Кент, Велика Британія)