Requests to travel from Fiji to France and it's overseas territories will now be processed through Vanuatu and the Philippines.