Frota
Atualmente, a frota da African Express Airways é composta por seis aeronaves dos seguintes modelos: Boeing 727-200 (1), McDonnel Douglas DC-9-32 (2), McDouglas MD80 (2), Embraer 120 ER (1).
Destinos
Atualmente, a malha aérea da African Express Aiways serve aos seguintes destinos: Aden,Al Mukalla,Amã,Berbera,Djibouti, Dubai, Dzaoudzi, Juba, Mogadíscio, Mombaça, Moroni, Nairobi e Sharjah.