Biju Patnaik Airport is served by 6 airlines, flying from/to 19 destinationsLongest flight from Biju Patnaik Airport is Bhubaneswar to 🇦🇪 Dubai (DXB), which takes around 5 hours and 20 minutes. On an airline like IndiGo. More info on this flight route (BBI-DXB).Shortest flight from Biju Patnaik Airport is Bhubaneswar to 🇮🇳 Kolkata (CCU), which takes around 1 hour and 10 minutes. On an airline like IndiGo. More info on this flight route (BBI-CCU).