肯尼亞航空公司成立於1977年2月，在1996年4月之前由肯尼亞政府全資擁有。肯尼亞航空公司是肯尼亞最大的航空公司，也是非洲第五大航空公司。2005年、2006年連續兩年榮獲該稱號？東非最受尊敬的公司？總部設在首都內羅畢。肯尼亞航空公司於2007年正式加入天合聯盟，成為非洲第二家加入該航空公司聯盟的航空公司。
在未來的10到20年，肯尼亞航空公司的目標是發展成為壹家決定性的領先運營商，在非洲、亞洲、歐洲和美洲擁有重要的業務。它將運營壹個擁有30至40架飛機的現代化機隊。肯尼亞航空公司致力於在全球航空業建立強大的合作夥伴關系，成為受人尊敬的成員。
根據2005年停業的統計，稅後利潤從2003年到2004年幾乎翻了三倍，達到5000萬美元，200多萬乘客乘坐。2006年3月，肯尼亞航空公司榮獲非洲航空公司年度大獎。在2006財年(2006年4月至2007年3月)，客運量達到創紀錄的260萬人次。