Putovanje zrakoplovom jamči najbrži put od Sarajevo Central, do Petrovac Autobusna stanica, . Procijenjeno vrijeme putovanja od Sarajevo Central, do Petrovac Autobusna stanica, je 2h 50m. 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 Sarajevo Central, i Petrovac Autobusna stanica, je manje-više isto koju god zrakoplovnu tvrtku odabrali za let.