As of March 2015 the Phu Quoc International Airport is now setup to process Vietnam Visa on arrival. Â Vietnam Visa On Arrival Is Now Available In Phu Quoc Island It is now possible to obtain your Vietnam Visa at the Phu Quoc International Airport upon arrival (VOA).