Airkenya Aviation ble grunnlagt i 1987 da Air Kenya og Sunbird Aviation ble slått sammen. Airkenya Aviation ble omdøpt til Airkenya Express i januar 2007. Selskapet eies av et kenyanskkontrollert konsortium og har 165 ansatte.