The board of Mozambique's Lam Airlines has been sacked after the country's prime minister and other passengers were left stranded when a plane ran out of fuel.
Carlos Agostinho do Rosário ended up using an air force plane for his official trip from the capital, Maputo, to the northern Niassa province.
The state-owned airline has been experiencing a cash crunch.
Local media report the "chaos" has been going on for three days.
Reports say that fuel suppliers had asked for payment to be made before delivery.
The airline called the incident "embarrassing" but said it was working to ensure flights resumed on Friday after the government's intervention, the BBC's Jose Tembe in Maputo reports.
It apologised to its customers and urged travellers to telephone to get information about their flights.
A six-year ban on the airline operating in the European Union was lifted last year. It had been imposed because of what the EU said was a lack of oversight by aviation authorities.
Mozambique has been facing a financial crisis since 2015 and has been largely cut off from multilateral and foreign donors after the government admitted to $1.4bn (£1bn) of undisclosed borrowing in 2016.
Have your say
More World Headlines
- Blast at Mexico pipeline kills at least 21
- Entire Burkina Faso government resigns
- Hundreds detained after Zimbabwe protests
- George Bush delivers pizza to his Secret Service detail as shutdown nears one month
- 40 police officers from Ghana, 5 other countries leave Somalia
- Controversial Indian spiritual guru sentenced to life in prison for murder
- Zimbabwe in 'total internet shutdown' amid violent crackdown
- Trump cancels Nancy Pelosi foreign trip citing shutdown
- Last-ditch appeal keeps Gbagbo behind bars
- Prince Philip involved in crash while driving
- UK groups fund illegal orphanages in Africa
- Kenya attack: Nine arrests over bloody DusitD2 hotel siege
- DR Congo: Nearly 900 killed in ethnic clashes
- Kenya attack: 21 confirmed dead
- May's government survives no confidence vote