With a single passenger terminal, Husein Sastranegara Intl. Airport (BDO) isn't the largest airport around. That said, be sure you arrive with enough time to check in your baggage and make your way through security. You don't want to miss your flight! Get your vacation off to a comfortable start by arriving 1.5-2 hours in advance of domestic flights. For international flights, arrive 2-3 hours before your departure time. Both recommendations take into account possible holdups at security, time needed to drop off bags and navigating to your gate.