Bhubaneshwar offers nonstop service to 42 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Rourkela | RRK | India | 245 km | 0h 55m | I7 |
| Jharsuguda | JRG | India | 259 km | 0h 50m | S5 |
| Utkela | UKE | India | 276 km | 1h 10m | I7 |
| Ranchi | IXR | India | 343 km | 1h 15m | 6E |
| Jeypore | PYB | India | 369 km | 1h 35m | I7 |
| Kolkata | CCU | India | 380 km | 1h 20m | 6E |
| Raipur | RPR | India | 437 km | 1h 5m | 6E |
| Patna | PAT | India | 596 km | 1h 5m | 6E |
| Varanasi | VNS | India | 650 km | 2h 0m | 6E |
| Allahabad | IXD | India | 710 km | 2h 5m | 6E |
| Hyderabad | HYD | India | 847 km | 1h 35m | 6E |
| Guwahati | GAU | India | 876 km | 1h 40m | 6E |
| Chennai | MAA | India | 1,005 km | 1h 55m | 6E |
| Bengaluru | BLR | India | 1,164 km | 2h 10m | 6E, IX |
| Port Blair | IXZ | India | 1,205 km | 2h 25m | IX |
| Pune | PNQ | India | 1,262 km | 2h 20m | IX |
| Delhi | DEL | India | 1,274 km | 2h 30m | 6E, AI, IX |
| Mumbai | BOM | India | 1,363 km | 2h 35m | 6E, IX |
| Ahmedabad | AMD | India | 1,400 km | 2h 15m | 6E |
| Bangkok | BKK | Thailand | 1,747 km | 2h 40m | 6E |
| Denpasar | DPS | Indonesia | 4,541 km | 6h 18m | 6E |