[9] International operations recommenced from Bhubaneswar in May 2023 after IndiGo started direct flights to Bangkok, Dubai and Singapore.

[13] Biju Patnaik Airport serves as one of Eastern India's major civil aviation hubs.

Inaugurated in March 2013, the terminal has a capacity of 4 million passengers per annum and was built at a cost of ₹ 1.45 billion by Lanco Infratech.

[5][17] The terminal is environment-friendly, built according to green building standards with sewage treatment plants and provision for rain water harvesting.

The internal walls of the terminal are decorated with tribal motifs, designs, masks, and sculptures derived from Odisha's culture.

[20] Constructed with a budget of 872 million, a link building connects Terminal 1 and 2, majorly used for domestic and international arrivals.