Airkenya Express được thành lập và bắt đầu hoạt động từ năm 1987 bằng việc hợp nhất 2 hãng Air Kenya và Sunbird Aviation. Hai hãng nói trên có hơn 20 năm kinh nghiệm trong ngành hàng không ở Tây Phi. Airkenya Aviation trở thành Airkenya Express trong tháng 1 năm 2007. Hãng hiện do Công ty Air Kenya Express Limited của người Kenya làm chủ và có 165 nhân viên.[1]