De luchtvaartmaatschappij, een van de drie grootste van Afrika, raakte in 2018 insolvent nadat een expansiedrang haar met honderden miljoenen dollars schuld opzadelde.
De regering van voormalig president Uhuru Kenyatta introduceerde in 2021 een plan waarbij de regering ermee instemde leningen te verstrekken en uiteindelijk 800 miljoen dollar van de schuld van de luchtvaartmaatschappij over te nemen.
Kenyatta's opvolger William Ruto, die afgelopen september is aangetreden, heeft gezegd dat hij de leningen zal terugdringen en heeft de deelname van de regering aan Kenya Airways ter discussie gesteld.
Een nieuw herstructureringsplan ligt bij de regering, vertelde CEO Allan Kilavuka aan Reuters.
"De regering is momenteel bezig deze strategie goed te keuren", zei hij in schriftelijke antwoorden op vragen van Reuters.
Minister van Financiën Njuguna Ndung'u antwoordde eveneens op schriftelijke vragen dat de regering Kenya Airways wil omvormen zodat het een strategische investeerder kan aantrekken, maar gaf geen details over het nieuwe plan.
Het Internationaal Monetair Fonds (IMF) keurde het vorige plan goed als onderdeel van een kredietprogramma van 2,34 miljard dollar dat het in april 2021 overeenkwam met de Keniaanse regering, die een belang van 48,9% in de luchtvaartmaatschappij heeft.
Kilavuka zei dat het plan enkele van dezelfde elementen zou bevatten als het vorige, waaronder het schrappen van verliesgevende routes, maar zei niet hoe de twee zouden verschillen.
Een hooggeplaatste bron bij Kenya Airways, die niet bij naam genoemd wilde worden, zei dat het nog niet bekend was of de regering in het nieuwe plan zou vasthouden aan haar toezegging om de schuld van 800 miljoen dollar over te nemen.
"Het is een grote gok", zei de bron.
De vertegenwoordiger van het IMF in Kenia reageerde niet op verzoeken om commentaar.
Kenya Airways presenteert maandag zijn resultaten voor 2022 aan investeerders.
