Jambojet Airlines has apologised to its customers following flight disruptions Thursday morning.
In a notice, the airline has attributed this to the fuel supply at the Jomo Kenyatta International Airport (JKIA).
The supply led to all flights being delayed.
The challenge, it has noted, has since been resolved.
"Our fuel provider has resolved the issue and we are now fueling ready for boarding," it said.
It has, however, stated that the hitch will affect its services throughout the day.
All the flights from Mombasa, it adds, have not been affected and operating as scheduled.
"We sincerely aplogise for any inconvenience this may cause and we shall do our best to minimise the disruptions.
Jet fuel is normally provided by various licenced companies at airport facilities.