કેન્યા એરવેઝની સ્થાપના ૨૨ જાન્યુઆરી ૧૯૭૭ ના રોજ કેન્યાના સરકારે કરી હતી, જે પૂર્વ આફ્રિકન સમુદાયના વિરામનો અને પૂર્વ આફ્રિકન એરવેઝ ના અંતનું પરિણામ હતુ.૪ ફેબ્રુઆરી, ૧૯૭૭ ના રોજ,બ્રિટીશ મિડલેન્ડ એરવેઝ પાસેથી ૨ બોઇંગ ૭૦૭-૩૨૧ ભાડાપટ્ટે લઇને નૈરોબી-ફ્રેન્કફર્ટ-લંડન માર્ગે કામગીરી શરૂ કરી.આંતરિક અને પ્રાદેશિક ફ્લાઇટ્સ પર,એરલાઇન અગાઉ પૂર્વીય આફ્રિકન સંઘના વિમાનો દ્વારા સંચાલિત હતું, જેમ કે એક ડગ્લાસ ડીસી -૯-૫૨ અને ત્રણ ફોકર એફ -૨૭-૨૦૦ વિમાનો હતા.૧૯૭૭ ના ઉત્તરાર્ધમાં, ત્રણ બોઇંગ ૭૦૭ વિમાનો ને નોર્થવેસ્ટ ઓરીયન્ટથી હસ્તગત કરવામાં આવ્યા હતા.તે પછીના વર્ષે, કંપનીએ કેન્યા ફ્લેમિંગો એરલાઇન્સ નામની એક ચાર્ટર પેટાકંપની બનાવી, જેણે આંતરરાષ્ટ્રીય પેસેન્જર અને કાર્ગો સેવાઓને સંચાલિત કરવા માટે પેરેંટલ એરલાઇનથી એરક્રાફ્ટને ભાડે લીધું હતું.એર લિન્ગસે પ્રારંભિક વર્ષોમાં તકનિકી અને સંચાલન આધાર કંપની ને પૂરો પાડયો હતો.

જુલાઇ ૧૯૮૦ માં એરલાઇનમાં ૨,૧૦૦ કર્મચારીઓ હતા અને ત્રણ બોઇંગ ૭૦૭-૩૨૦ બી, એક બોઇંગ ૭૨૦ બી, એક ડીસી -૯-૩૦ અને ત્રણ ફોકર એફ -૨૭-૨૦૦એસનો કાફલો હતો.આ સમયે, ઍડિસ અબાબા, એથેન્સ, બોમ્બે, કૈરો, કોપનહેગન, ફ્રેન્કફર્ટ, જેદ્દાહ, કમ્પલા, કરાચી, કાર્ટૂમ, લંડન, લુસાકા, મોરિશિયસ, મોગાદિશુ, રોમ, સલિસબરી, સેશેલ્સ અને ઝુરિચ એ એરલાઇન્સના આંતરરાષ્ટ્રીય સ્થળો હતા, જ્યારે ઘરેલુ માર્ગો નૈરોબીથી કિસુમુ, માલિંડી, મોમ્બાસા અને મુમિયાસ હતા.નૈરોબી-બોમ્બે સીધો માર્ગ ૧૯૮૨ માં બોઇંગ ૭૦૭-૩૨૦ બી દ્વારા શરૂ કરાયો હતો.એક વર્ષ બાદ, કંપનીએ ટાન્ઝાનિયામાં સેવા શરૂ કરી.બુરુન્ડી, માલાવી અને રવાન્ડાના ઉડ્ડયનો ૧૯૮૪ માં શરૂ કરવામાં આવ્યા હતા.કોન્ડોર પાસેથી એરબસ એ ૩૧૦-૨૦૦ ભાડે લીધા પછી યુરોપિયન માર્ગો પર ક્ષમતા નવેમ્બર ૧૯૮૫ માં વધારી હતી.કિલીમંજારોને પ્રથમ માર્ચ ૧૯૮૬ માં સેવા આપી હતી.તે વર્ષ, એરલાઇને બે એરબસ એ -૩૧૦-૩૦૦ ખરીદવા નો આદેશ આપ્યો. કેન્યા એરવેઝ એ પ્રકારનો હસ્તગત કરવા માટે પ્રથમ આફ્રિકન વાહક હતા, અને તે કંપની દ્વારા ખરીદવાનો આદેશ આપવામાં આવનાર પ્રથમ વિશાળ કદ-વિમાનો હતા.યુ.એસ. $ ૨૦,૦૦૦,૦૦૦ (૨૦૧૭ માં $ ૪૪,૬૫૦,૮૮૦ જેટલા) લોન, મે અને સપ્ટેમ્બર 1986 માં આ બે વિમાનોનું વિતરણ થયું હતું.તેઓ કેન્યા-યુરોપના કોરિડોર પર ઉડાન ભરી હતી અને કેન્યા એરવેઝે એ ૩૧૦-૨૦૦ની પરત કરવાની મંજૂરી આપી હતી.૧૯૮૮ ની શરૂઆતમાં, એરલાઇને બે ફોકર 50 ઓર્ડર આપ્યા હતા; ઘરેલુ માર્ગો માટે, એરલાઇને આ વર્ષના અંતમાં વિમાન મેળવ્યા હતા.૧૯૮૮ માં, ત્રીજા એ ૩૧૦-3૦૦ ના ભાડાપટ્ટો દસ વર્ષના સમયગાળા માટે ઇન્ટરનેશનલ લીઝ ફાઇનાન્સ સાથે ગોઠવવામાં આવી હતી; વિમાન નવેમ્બર ૧૯૮૯ માં કાફલામાં જોડાયું.અનસેટ વર્લ્ડવાઇડ દ્વારા ભાડા પર્ , પ્રથમ બોઇંગ ૭૫૭-૨૦૦ જાન્યુઆરી ૧૯૯૦ માં પ્રાપ્ત થયું હતું, જ્યારે ત્રીજા ફોકર ૫૦ એ જ વર્ષે ઓક્ટોબરમાં હસ્તગત કરવામાં આવ્યું હતું.૧૯૯૧ ના અંત સુધીમાં ગિનિસ પીટ એવિએશનથી બે બોઇંગ ૭૩૭-૨૦૦ને ભાડે લીધાં હતાં.

૧૯૮૬ માં, સત્રલ પેપર ક્રમાંક ૧ એ કેન્યા સરકાર દ્વારા પ્રકાશિત કરવામાં આવ્યું હતું, જે આર્થિક વિકાસ માટેની દેશની જરૂરિયાતને દર્શાવતું હતું.આ દસ્તાવેજમાં સરકારના અભિપ્રાય પર ભાર મૂકાયો હતો કે એરલાઇન ખાનગી માલિકીથી વધુ સારી રહેશે, આમ પરિણામરૂપે પ્રથમ ખાનગીકરણના પ્રયાસ કરવામાં આવશે.૧૯૯૧ માં બોર્ડના અધ્યક્ષ તરીકે સરકારે ફિલીપ દેગવાનું નામ આપ્યુ, જેમાં એરલાઇનને ખાનગી માલિકીની કંપની બનાવવા માટેના ચોક્કસ આદેશો હતા.૧૯૯૨ માં, જાહેર સાહસ સુધારણા પેપર પ્રકાશિત કરવામાં આવ્યુ હતુ, જેમાં કેન્યામાં રાષ્ટ્રીય કંપનીઓમાં ખાનગીકરણ કરવા માટે કેન્યા એરવેઝની અગ્રતા આપવી. દેગવાના આગલા અનુગામી ઇસાક ઓમોલો ઓકરા બન્યા.સપ્ટેમ્બર ૧૯૯૨ માં બ્રાયન ડેવિસને કંપનીના નવા વહીવટી સંચાલક તરીકે નિયુક્ત કરવામાં આવ્યા હતા.ડેવિસની અગાઉ ખાનગીકરણ પર યોગ્યતાના અભ્યાસ હાથ ધરવા માટે ભરતી કરવામાં આવી હતી, તેઓ બ્રિટિશ એરવેઝના સ્પીડવિંગ કન્સલ્ટિંગ બૅડ માટે કામ કરતા હતા.સ્વિસએરે ખાનગીકરણની સલાહ કેન્યા એરવેઝને પૂરી પાડવા માટેની સૌપ્રથમ કંપની હતી.નાણાકીય વર્ષ ૧૯૯૩ થી ૧૯૯૪ દરમિયાન, વ્યાપારીકરણની શરૂઆતથી એરલાઇને પ્રથમ નફો દેખાડયો.૧૯૯૪ માં, આંતરરાષ્ટ્રીય નાણા નિગમની નિમણૂક ખાનગીકરણની પ્રક્રિયામાં સહાયતા માટે કરવામાં આવી હતી, જે ૧૯૯૫ માં અસરકારક રીતે શરૂ થઈ હતી.મોટા ઉડ્ડયન ઉદ્યોગ ભાગીદારને શેરના ૪૦% હસ્તગત કરવાની માગણી કરવામાં આવી હતી, જ્યારે અન્ય ૪૦% ખાનગી રોકાણકારો માટે અનામત રાખવામાં આવી હતી અને સરકારે બાકી રહેલો હિસ્સો જાળવી રાખ્યો હતો.સરકાર આશરે યુ.એસ. $ ૯ કરોડનું દેવુ ઘટાડશૅે અને અન્ય યુ.એસ. $ ૩.૧ કરોડને શેરમાં લોન તરીકે આપશે.પુનર્રચના પછી, કંપની પાસે આશરે US $ ૭.૮ કરોડનું દેવું હશે.કેન્યા એરવેઝમાં હિસ્સો લેવા માટે રસ ધરાવતી એરલાઇન્સમાં બ્રિટીશ એરવેઝ, કેએલએમ, લુફથાન્સા અને સાઉથ આફ્રિકા એરવેઝનો સમાવેશ થાય છે.

કેએલએમ ને કંપનીનું ખાનગીકરણ એનાયત કરવામાં આવ્યું હતું, જે તેના દેવાનું પુનર્ગઠન કર્યું હતું અને કેએલએમ સાથેના માસ્ટર કોર્પોરેશન કરાર કર્યા હતા, જેણે ૨૬ ટકા શેરો ખરીદ્યા હતા, ત્યારથી અત્યાર સુધીમાં સૌથી મોટા શેરહોલ્ડર બન્યા.માર્ચ ૧૯૯૬ માં જાહેર જનતા માટે શેરો શરૂ કરવામાં આવ્યા હતા અને એરલાઇને નૈરોબી સ્ટોક એક્સચેન્જ પર વેપાર શરૂ કર્યો હતો.કંપનીમાં કેન્યા સરકારે ૨૩ ટકા હિસ્સો રાખ્યો હતો અને બાકીના ૫૧ ટકા લોકોને જાહેરમાં ઓફર કરી હતી; જો કે, નોન કેન્યાના શેરહોલ્ડરો એરલાઇનના મહત્તમ ૪૯% હિસ્સો રાખી શકે છે.વિદેશી રોકાણકારો દ્વારા ખાનગીકરણ (કેએલએમના ૨૬ ટકા હિસ્સા સહિત) પછી ૪૦ ટકા જેટલા શેરો રાખવામાં આવ્યા હોવા છતાં, કેન્યિન્સ દ્વારા ટોચના વહીવટી પદ લેવાયા હતા.ટેકઓવરના પગલે, કેન્યા સરકારે ૭ કરોડ યુએસ ડોલરનું મૂડીકરણ કર્યું હતું, જ્યારે એરલાઇનને તેના કાફલાને આધુનિક બનાવવા આંતરરાષ્ટ્રીય નાણા નિગમ પાસેથી ૧.૫ કરોડ અમેરિકન ડોલરની લોન આપવામાં આવી હતી. ૮.૨ કરોડ યુએસ ડોલરના સોદામાં જુલાઇ ૧૯૯૬ માં બે બોઇંગ ૭૩૭-૩૦૦ ઓર્ડર આપવામાં આવ્યા હતા.
જાન્યુઆરી ૨૦૦૦ માં એરલાઇને તેના પ્રથમ જીવલેણ અકસ્માતનો અનુભવ કર્યો હતો,૧૯૮૬ માં ખરીદેલું નવું એરબસ એ ૩૧૦ એબિજાન થી ઉડયા બાદ થોડા સમય માં આઇવરી કોસ્ટ માં તૂટી પડયું હતુ.
એ જ વર્ષે એપ્રિલમાં, ચાર એરબસ એ ૩૧૦-૩૦૦,બે બોઇંગ ૭૩૭-૨૦૦ એડવાન્સ્ડ અને ચાર બોઇંગ ૭૩૭-૩૦૦ ઉમેરાયા હતા.આ સમયે કંપની પાસે ૨,૭૮૦ કર્મચારીઓ હતા, જેમાં ૪૦૦ ઇજનેરો, ૧૪૬ ફલાઈટ ક્રૂ અને ૩૬૫ કેબીન ક્રૂ હતા.તેના મુખ્ય મથક જોમો કેન્યાટ્ટા આંતરરાષ્ટ્રીય હવાઈમથકથી અબિજાન, એડિસ અબાબા, એમ્સ્ટર્ડમ, બ્યુજમ્બુરા, કૈરો, કોપનહેગન, દાર એસ સલામ, દુઆલા,દુબઈ, એલ્ડોરેટે, એન્ટબબી/કમ્પાલા, હરારે, જોહાનિસબર્ગ, કરાચી, કાર્ટૂમ,કિગાલી, કિન્હાસા, લાગોસ,લિલગવે, લોકિચેગિયો, લંડન, લુસાકા, માહે આઇલેન્ડ, માલિન્દી, મોમ્બાસા, મુંબઇ અને ઝાંઝીબાર સુધી સુનિશ્ચિત સેવાઓ ચલાવવામાં આવી હતી.૨૦૦૨ માં, બોઇંગ ૭૭૭-૨૦૦ઇઆર ના ત્રણ બોઇંગનો ઓર્ડર આપવામાં આવ્યો; આ પ્રકારનું બીજુ વિમાન નવેમ્બર ૨૦૦૫ માં હસ્તગત કરવામાં આવ્યું હતુ.માર્ચ ૨૦૦૬ માં છ બોઇંગ ૭૮૭-૮ ઓર્ડર આપવામાં આવ્યા હતા; પ્રથમ બે ૨૦૧૦ માં અને બાકીના ૨૦૧૧ માં વિતરિત કરવામાં આવ્યા હતા.મૂળ બોઇંગ ૭૮૭ નો ઓર્ડર નવ મહિના પછી સુધારવામાં આવ્યો હતો જેમાં ત્રણ વધુ પ્રકારના વિમાનોનો સમાવેશ થતો હતો.પ્રથમ એમ્બ્રેયર ૧૯૦ ડિસેમ્બર ૨૦૧૦ માં કાફલામાં જોડાયું.

જૂન ૨૦૧૨ માં કંપનીએ વિસ્તરણ યોજનાને ટેકો આપવા માટે મૂડી વધારવા માટૅે ૨૦૦૦ કરોડ કેન્યાન શિલિંગના મૂલ્યના અધિકારોની ફાળવણી કરવાની જાહેરાત કરી હતી.શેરની ફાળવણી બાદ, કેએલએમએ કંપનીમાં તેનો હિસ્સો ૨૬ ટકાથી વધારીને ૨૬.૭૩ ટકા કર્યો છે, જ્યારે કેન્યા સરકારે કંપનીમાં તેમની ભાગીદારીને ૨૩ ટકાથી વધારીને ૨૯.૮ ટકા કરી ને સૌથી મોટા શેરધારક બન્યા છે.
નાણાકીય વર્ષ ૨૦૧૫ અને ૨૦૧૬ માટે કંપની નુકસાનમાં ગયી હતી.કાફલાના કદ અને માર્ગના ઝડપી વિસ્તરણને મંદીના પ્રાથમિક કારણ તરીકે ટાંકવામાં આવ્યું હતું.ઈંધણના ભાવના હેજિંગ અને ૧૯૯૬ માં કેએલમ સાથેનો કરાર ગૌણ કારણ માનવામાં આવે છે.એરલાઇનની નાણાકીય અને ઓપરેશનલ સ્થિતિ સુધારવા માટે અને નિરપેક્ષતાને દૂર કરવા માટે જરૂરી સુધારણાત્મક પગલાં લેવા જોઇતા હતા.કેએલમ સાથેની ભાગીદારી નફાકારક ગણવામાં આવી હતી, જો કે, બન્ને પક્ષો કેન્યા એરવેઝ માટે કેક્યુ-આઇએટીએ કોડ પર નકારાત્મક અસર ધરાવતા સોદાના કેટલાક લક્ષણોમાં સુધારો કરવા માટે સંમત થયા છે.બે બોઇંગ બી ૭૩૭-૭૦૦ વેચવામાં આવ્યા હતા અને પાંચ નવા, ભાડાપટ્ટે, એરલાઇન્સને રોકડ પ્રવાહમાં સુધારો કરવા માટે પટા-કરાર પર આપવામાં આવ્યા હતા.૨૦૧૭ ના અંતમાં કંપનીને નાણાકીય રીતે પુનઃસ્થાપન કરવાના પ્રયત્નો સફળ રહ્યા હતા.એક જટિલ સોદામાં, શેરહોલ્ડરોએ માલિકીનું માળખું બદલીને લગભગ અડધા અબજ યુએસ ડોલરની લોન શેરમાં બદલવા માટે સંમત થયા હતા.
કેન્યા સરકાર, સૌથી મોટી શાહુકાર, તેની માલિકી ૨૯.૮% થી વધીને ૪૮.૯% થઈ, જ્યારે કેએલએમનું પ્રમાણ ૨૬.૭% થી ઘટીને ૭.૮% થયું હતું.સ્થાનિક બેન્કોના એક કન્સોર્ટિયમ: "કેક્યુ લેન્ડર્સ કંપની 2017 લિમિટેડ" નામના વિશેષ હેતુ વાહન દ્વારા, ૩૮.૧% સાથે નવી કંપની બની.આ બીજી કંપની ઉપરની સ્થાનિક બેંકોને ૨૨.૫ કરોડ યુએસ ડોલરની લોન સાથે જવાબદાર છે; જે સરકાર દ્વારા 
બાંયધરીકૃત છે.એરલાઇનના કર્મચારીઓ, શેરહોલ્ડિંગ સ્કીમ દ્વારા અને બાકીના ૫.૨ ટકા હિસ્સો ધરાવે છે.કેન્યા સરકારે યુનાઈટેડ સ્ટેટ્સના આયાત-નિકાસ બૅન્કને તેના કાફલાના નવા બોઇંગ વિમાનોના માટે ૫૨.૫ કરોડ ડોલરના દેવાની બાંયધરી આપી હતી.તેમના અભિદર્શન પુનઃપ્રાપ્ત કરવા માટે, સિન્ડિકેટ પટ્ટા ધારકો અને બેંકોએ એરલાઇન બચાવવા માટે આ પગલાં લીધાં હતાં.આ મહત્વપૂર્ણ રાષ્ટ્રીય સંપત્તિને બચાવવા માટે અધિકારીઓના પ્રયાસોએ દિવસ બચાવ્યો.

ભૂતપૂર્વ કાફલો
વ્યાપારિક બાબતો
ઇતિહાસ
બોઇંગ ૭૮૭-૮