Putovanje zrakoplovom jamči najbrži put od Međunarodna zračna luka Bohol Panglao, do Zračna luka Cagayan de Oro, . Procijenjeno vrijeme putovanja od Međunarodna zračna luka Bohol Panglao, do Zračna luka Cagayan de Oro, je 3h 40m. Međutim, imajte na umu da će dolazak do zračne luke, prijava i prolazak sigurnosnih provjera potrajati – bolje je doći u zračnu luku barem sat vremena unaprijed ako letite u zemlji i dva sata unaprijed ako to je međunarodni let.
Trajanje putovanja od Međunarodna zračna luka Bohol Panglao, i Zračna luka Cagayan de Oro, je manje-više isto koju god zrakoplovnu tvrtku odabrali za let.