As S. Pani points out Indigo is going to have the following new flights through Bhubaneswar:

Starting 16th Feb:
6E 293 Kolkata-Bhubaneswar-Mumbai-Coimbatore
6E 294 Coimbatore-Mumbai-Bhubaneswar-Kolkata

Starting 7th March
6E 511 Chennai-Vizag-Bhubaneswar-Kolkata
6E 512 Kolkata-Bhubaneswar-Vizag-Chennai

With these and other recent changes following is a glimpse of the flight connectivity between Bhubaneswar and other cities. We only show direct flights or flights with one stop (but no plane changes).

Kolkata:

Delhi: (Note – The Jetlite flight does not show up in the left.)Mumbai: (The Jetlite and Jet Konect flights below refer to the same flight.)

Bangalore: (The Jetlite and Jet Konect flights below refer to the same flight.)
Hyderabad: (For some reason the above Jet Konnect/Jet Lite flight to  Hyderabad does not show up below.)Chennai: (The Air India flight below is five days a week.)Visakhapatnam:      Port Blair: Coimbatore:

The new flights that Indigo introduced has the hopping schedule that South West airlines in USA has. Such a hopping schedule allows for additional 1 or 2 stop connections without plane changes. I hope in the future similar connectivity is added to places like Cochin, Pune, Jaipur, Ahmedabad, Indore, Guwahati, Lucknow/Kanpur etc.

I also noticed that on some days the price to fly between Bhubaneswar and Mumbai is more than flying from Bhubaneswar to Coimbatore via Mumbai on the same flight.