Indigo airlines will connect Bhubaneswar with non-stop to Delhi and Hydearabad and one stop (via Hyderabad) to Bangalore from November 17th. The new schedule is at http://book.goindigo.in/skylights/cgi-bin/skylights.cgi?module=c3&page=DESTINATIONSNEW.

The schedule is:

6E 252 Bhubaneshwar Delhi 7:10 PM 9:20 PM Daily
6E 251 Delhi Bhubaneshwar 8:55 AM 11:00 AM Daily

6E 251 Bhubaneshwar Hyderabad 11:35 AM 12:55 PM Daily
6E 252 Hyderabad Bhubaneshwar 5:20 PM 6:40 PM Daily

6E 251 Bhubaneshwar Bangalore 11:35 AM 2:45 PM Daily Hyderabad
6E 252 Bangalore Bhubaneshwar 3:30 PM 6:40 PM Daily Hyderabad