Airline Tonga, which is one of two airlines offering domestic services in the kingdom, says it hopes to resume all its flights by tomorrow.
The airline suspended its flights on Tuesday local time, leaving many people stranded and some unable to make international connections.
Its chief executive officer, Malakai Nawai, says it stopped all flights over disagreements with a fuel supplier.
"In the past few days, we have this contractual agreement with Air BP and there has been some complication in the agreement so we are reviewing it right now and hopefully once that's settled we'll be back in operation again."
Malakai Nawai says they have re-booked all passengers that were stranded on flights with Chatham Pacific.