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
- Jamal Khashoggi: CIA 'blames Saudi prince for murder'
- Cape Town pours alcohol down the drain
- At least 42 killed in Zimbabwe bus fire
- Symbolic funeral services for murdered Jamal Khashoggi
- US to cut Africom troops amid focus on Russia and China
- Trump ordered to restore CNN reporter Jim Acosta's access
- Trump attacks Mueller's Russia inquiry as 'absolutely nuts'
- Carmakers lure ride-hailer, delivery drivers in Africa
- White House aide Mira Ricardel removed after Melania Trump row
- Nigeria: Biafra secessionist leader 'must appear in court'
- Lion Air crash: Victim's fiancée takes wedding photos alone
- UK closer to delivering Brexit - May
- UN lifts nine-year Eritrea sanctions
- South Africa minister resigns weeks after sex video scandal
- Brexit: Theresa May to face cabinet showdown over deal