ಭುವನೇಶ್ವರದಲ್ಲಿರುವ ಬಿಜು ಪಟ್ನಾಯಕ್ ವಿಮಾನ ನಿಲ್ದಾಣ ಕೆಯೊಂಜ್ಹಾರಕ್ಕೆ ಸಮೀಪದ ವಿಮಾನ ನಿಲ್ದಾಣ. ವಿಮಾನ ನಿಲ್ದಾಣಕ್ಕೆ ರಾಷ್ಟ್ರದ ಎಲ್ಲಾ ಪ್ರಮುಖ ನಗರಗಳಿಗೆ ವಿಮಾನಗಳಿವೆ ಮತ್ತು ಕೆಯೊಂಜ್ಹಾರದ ಜಿಲ್ಲಾಕೇಂದ್ರಕ್ಕೆ ತಲುಪಲು ಕೆಲವು ಗಂಟೆಗಳು ಬೇಕು. ಈ ಪ್ರದೇಶ ಭುವನೇಶ್ವರ ವಿಮಾನ ನಿಲ್ದಾಣದಿಂದ 269 ಕಿ.ಮೀ. ದೂರದಲ್ಲಿದೆ.