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

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.

Several strategic air operations are streamlined and synergised for the protection of the sea areas off the Coastal Odisha.