La aerolínea es la mayor y más antigua de propiedad privada del este de África con base en el aeropuerto internacional Jomo Kenyatta en Nairobi. African Express Airways es beneficiosa, está en crecimiento y sirve vuelos de corto radio a viajeros de negocio.
La flota de African Express Airways incluye los siguientes aviones (a 20 de septiembre de 2014)
| Aircraft | Total | Orders | Passengers | ||
|---|---|---|---|---|---|
| C | Y | Total | |||
| Douglas DC-9 | 2 | — | 12 | 80 | 92 |
| Embraer 120 | 2 | — | |||
| McDonnell Douglas MD-82 | 2 | — | |||
| Boeing 727-200 Advanced | 2 | — | |||
| Total | 8 | — | |||