Cebu is the closest big international airport to Naval and Biliran Province. So it's just a matter of picking between going by ship between Cebu and Naval, or the Supercat/2GO Travel service between Cebu and Ormoc, and then bus for about 2 hours. Of course you can also use Tacloban Airport to get to Cebu International or Manila's International Airport.
Cebu Mactan CebuAirport MactanAirport Airport
Biliran Island Province near Leyte in the Philippines with Beach Resorts and Hotels in Naval, Almeria, Kawayan, Maripipi, Culaba, Caibiran and Cabucgayan.