准涂装，原四条横贯机身的彩条更换为公司口号“the Pride of Africa”，“KA”尾标改为字母Q中包含着一个K，而KQ即公司代码。截止于2005年3月31日的年度决算中，税后收入比2003-2004年度翻了两番，达Kshs 38.82亿肯尼亚先令（约5400万美元），运送旅客逾200万人。2005-2006年度收入达48.3亿先令。2006年3月，公司获得2005年“非洲年度航空公司”，是七年来第五次获此殊荣。2006年（2006年4月-2007年3月）发送旅客人数创下新高，达260万人。