There are hopes in Wallis and Futuna of an economic boost with fresh air links to Fiji.
During last week's visit to Wallis, the French president Francois Hollande said offers would be sought to get a service by 2018.
The territory's broadcaster said Fiji Airways could be interested in using ATR turbo prop aircraft to fly to both Wallis and Futuna as the two islands are about 800 kilometres from Nadi.
It said this could also boost tourism in the French territory as Fiji attracts large numbers of visitors, adding that cruise ships reaching Fiji could extend their itinerary to Wallis and Futuna.
The territory's only air link is currently provided by New Caledonia's Aircalin.