RNZ reports the airline had planned to start a twice-weekly service between Vava'u and Tongatapu using a chartered Fiji Airways aircraft from today.
But Tonga Airways' chief executive, Samiu Vaipulu, said the minister for civil aviation has failed to give his approval.
Mr Vaipulu said having invested a lot into developing a second air service for Tonga, he's had to make arrangements to refund about 200 tickets that have been sold for the service.