This follows a request from the subsidiary of Fiji Airways to include Vava'u as a destination.
The Tonga government says arrangements for the flight are accommodated by a 2008 Memorandum of Understanding for Air Services between Tonga and Fiji.
Fiji Link plans to fly in an ATR 72-600 aircraft twice a week.
The acting chief executive for tourism, Palenitina Langa'oi, says it will be a boost for the Vava'u economy.
The tourism ministry says it will ensure services for tourists are up to standard to cater for the increase.