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
- Trump-Russia: Special counsel Robert Mueller delivers report
- Cyclone Idai: Cholera cases reported in storm-hit Mozambique
- Corbyn calls for compromise to avoid no-deal Brexit
- Ethiopian plane crash site is called ‘Bad Luck’
- Petition to cancel Brexit hits 1 million signatures
- 3 Burundi schoolgirls face up to 5 years in prison for defacing picture of president
- 'More than 70 dead' as Iraq ferry sinks
- Zambia bans 'Viagra' energy drink
- Pilot who hitched a ride saved lion air 737 day before deadly crash
- Family of 8-year-old Nigerian chess champ in NYC invited by Bill Clinton
- May: I won't delay Brexit beyond June
- Cyclone Idai: Tell the world we are suffering - Mozambique survivors
- Boeing expects 737 Max software fix by end of March
- Cyclone impacted trio get 3.5m EU emergency aid
- Climate Week: African countries encouraged to incentivise its people to keep the forest