ಕಂಧಮಲ್ಗೆ ಸಮೀಪದ ವಿಮಾನ ನಿಲ್ದಾಣವು ಭುಬನೇಶ್ವರದಲ್ಲಿ ನೆಲೆಗೊಂಡಿದೆ. ಇದು ಇಲ್ಲಿಂದ 211 ಕಿ.ಮೀ ದೂರದಲ್ಲಿದೆ. ಇದರ ಜೊತೆಗೆ ಫುಲ್ಬನಿಯಿಂದ 5 ಕಿ.ಮೀ ದೂರದಲ್ಲಿರುವ ಗುಡರಿ ಎಂಬಲ್ಲಿ ಒಂದು ಸಣ್ಣ ಏರ್ ಸ್ಟ್ರಿಪ್ ಇದೆ. ಇಲ್ಲಿ ಸಣ್ಣ ವಿಮಾನಗಳು ಅಥವಾ ಹೆಲಿಕಾಪ್ಟರನ್ನು ಇಳಿಸಬಹುದು. ಭುಬನೇಶ್ವರ್ ವಿಮಾನ ನಿಲ್ದಾಣವನ್ನು ತಲುಪಿದ ನಂತರ ಪ್ರವಾಸಿಗಳು ಬಸ್ ಮೂಲಕ ಕಂಧಮಲ್ ತಲುಪಬಹುದು.