Biju Patnaik International Airport will introduce flights to five domestic destinations across India starting in 2025. IndiGo Airlines will begin flights to Indore and Dehradun from January 1, 2025. Air India Express will also launch three weekly flights to Lucknow and Jaipur from Bhubaneswar, along with daily flights to Cochin starting January 3, 2025.