وقعت كينيا للطيران اتفاقية ربط مع شركة الطيران الإقليمية الجنوب إفريقية CemAir، لتوسيع إمكانيات السفر بين شرق وجنوب إفريقيا. تتيح هذه الشركة لركاب كينيا للطيران الوصول إلى شبكة CemAir عبر جوهانسبرج، مما يوفر اتصالات بـ 10 وجهات داخل جنوب إفريقيا مثل بلومفونتين وهودسبرويت وكيمبرلي، مع إمكانية الترانزيت إلى وجهات إقليمية مثل ماون في بوتسوانا، وشلالات فيكتوريا وهراري في زيمبابوي.

من ناحية أخرى، يمكن لركاب CemAir الوصول إلى شبكة كينيا للطيران الأوسع في إفريقيا، والتي تغطي 15 وجهة بما في ذلك دار السلام، وأديس أبابا، وإنتيبي، وأكرا، وأبيدجان. يدعم هذا الترتيب الحجز بتذكرة واحدة ونقل متناسق، مما يبسط عملية السفر بين الشركتين ويساهم في تعزيز كفاءة شبكة الطيران الإفريقية.

تدير كينيا للطيران ثلاث رحلات يومية بين نيروبي وجوهانسبرج، بالإضافة إلى تسع رحلات أسبوعية إلى كيب تاون. وتضم أسطولها طائرات بوينج 787-8 و737-800 وإمبراير E190. تأسست CemAir عام 2005 ومقرها جوهانسبرج، وهي ثالث أكبر شركة طيران في جنوب إفريقيا، وتقدم خدمات مجدولة بأسطول يضم أكثر من 30 طائرة مثل CRJs وDash 8 وبيتش 1900D، مما يتيح الوصول إلى المطارات الكبيرة والإقليمية الأصغر. وقد وقعت سابقًا اتفاقية مشاركة رموز مع الخطوط الجوية الجنوب إفريقية.