A companhia aérea foi fundada em setembro de 1995 como departamento de Operações Especiais da Linhas Aéreas de Moçambique. Começou a operar e tornou-se a Moçambique Expresso em 1995 como companhia aérea independente. É propriedade da LAM e tem 50 funcionários (em março de 2007).[2]
Frota
A frota da Moçambique Expresso é constituída pelas seguintes aeronaves, com uma idade média de 19,2 anos (em outubro de 2020):[3][4][1]
