Kingfisher plans Hyderabad- Bhubaneswar- Varanasi- Gaya flights; Srilankan airlines considering Bhubaneswar- Chennai- Colombo flights: Sambada
BBSR-Chennai, BBSR-Hyderabad, BBSR-Kolkata, BBSR-Mumbai, Bhubaneswar, Indigo, Kingfisher, Sambada (in Odia) January 15th. 2008, 8:13amUpdate: New Indian Express reports that Air Deccan has plans to connect Bhubaneswar with Tirupati.