কেনিয়া এয়ারওয়েজ ১৯৭৭ সালের ২২ জানুয়ারী কেনিয়া সরকারের দ্বারা প্রতিষ্ঠিত হয়, পূর্ব আফ্রিকান ঐক্যজোট ভেঙ্গে যাওয়ার পর এবং ইস্ট আফ্রিকান এয়ারওয়েজ(ইএএ)এর বিলুপ্তির পরে।
[৯] ১৯৭৭ সালের ৪ ফেব্রুয়ারি,
বিট্রিশ মিডল্যান্ড এয়ারওয়েজ হতে লীজ নেওয়া দুটি বোয়িং ৭০৭-৩২১এস এর মাধ্যমে প্রথম কার্যক্রম শুরু হয়, নাইরোবি-ফ্রাঙ্কফুর্ট-লন্ডন রুটে ফ্লাইট পরিচালনার মাধ্যমে। 
দেশের অভ্যন্তরীণ ফ্লাইট এবং দেশের বাহিরে ফ্লাইট পরিচালনার ক্ষেত্রে, বিমানসংস্থাটি পূর্বের ইস্ট আফ্রিকান এয়ারওয়েজ(ইএএ)এর সদস্য থাকা অবস্থায় যে বিমানগুলো তাদের ছিল, সে বিমানগুলো ব্যবহার করেছিল। এর মধ্যে ছিল একটি ডগলাস ডিসি-৯-৫২ এবং তিনটি ফকার এফ-২৭-২০০এস।[এনবি১] এয়ারলাইনটি ১৯৭৭ সালের শেষের দিকে নর্থওয়েস্ট ওরিয়েন্ট হতে তিনটি বোয়িং ৭০৭এস বিমান নেয়। পরের বছর, বিমানসংস্থাটি একটি চার্টার সাবসিডিয়ারি গঠন করে, যার নাম দেয়া হয় কেনিয়া ফ্লেমিঙ্গো এয়ারলাইন্স, যে সাবসিডিয়ারিটি তার নিয়ন্ত্রণকারী সংস্থা কেনিয়া এয়ারওয়েজ হতে আন্তর্জাতিক যাত্রী ও মালামাল পরিবহনের জন্য বিমান লীজ নেয়। শুরুর বছরগুলোতে এয়ার লিঙ্গাস কেনিয়া এয়ারওয়েজকে কারিগরী এবং ব্যবস্থাপনা সহযোগিতা প্রদান করে থকে।

১৯৮০ সালের জুলাই মাসে, সংস্থাটিতে ২,১০০ জন কর্মী বহাল ছিল। এছাড়া সেই সময়ে বিমান সংস্থাটির অধিকারে তিনটি বোয়িং ৭০৭-৩২০বিএস, একটি ডিসি-৯-৩০ এবং তিনটি ফকার এফ-২৭-২০০এস ছিল। আন্তর্জাতিক রুটে চলাচলের পাশাপাশি কেনিয়া এয়ারওয়েজের বিমানগুলো বিভিন্ন অভ্যন্তরীণ রুটেও চলাচল করত।

ইতিহাস
কেবিন
সদর দপ্তর
ইকোনমি ক্লাস