If you want to fly to Cayagan or De Oro use the new airport I have spoken about before. The airport is called Laguindingan International Airport and is between both Cayagan De Oro and Iligan City. Although most reports so far are not that favourable as the traffic to get into CDO is taking longer and as for Iligan it takes an hour plus by Taxi. If you can get a taxi.
How do you get to the airport?
From Manila you travel via Cebu Pacific from the new terminal that carries all Cebu Pacific flights.
Here are the flight details at the time of writing.
Don’t forget that the Manila airport terminal fee is included in the ticket cost, but the Laguingan is a p200 cost payable at the terminal.
You can also get to Laguindingan from Davao City which is also on the Island of Mindanao. Further down the Island you can fly into Laguindingan from Zamboanga