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.
