غيرت الخطوط الكينية طلاء طائراتها في 2005. استبدلت الأربع خطوط الجارية على جسم الطائرة بشعار الشركة فخر أفريقيا. في حين تم استبدال شعار الذيل KA (اختصار لكلمة الخطوط الجوية الكينية بالإنجليزي) بحرف K محاصر بحرف Q الذي يعبر عن رمز KQ وهو رمز الشركة عند الاتحاد الدولي للنقل الجوي.