ಪ್ರವಾಸಿಗರು ಕಲಾಹಂಡಿಗೆ ವಿಮಾನದಲ್ಲಿ, 259 ಕಿ. ಮೀ. ದೂರದಲ್ಲಿರುವ ರಾಯ್ ಪುರ್ ವಿಮಾನ ನಿಲ್ದಾಣದಿಂದ ತೆರಳಬಹುದು ಅಥವಾ 341 ಕಿ. ಮೀ. ದೂರದಲ್ಲಿರುವ ವಿಶಾಖಪಟ್ಟಣಮ್ ವಿಮಾನ ನಿಲ್ದಾಣದಿoದಲೂ ಕೂಡ ತೆರಳಬಹುದು. 450 ಕಿ. ಮೀ. ದೂರದಲ್ಲಿರುವ ಭುವನೇಶ್ವರ ವಿಮಾನ ನಿಲ್ದಾಣವು ಮತ್ತೊಂದು ಆಯ್ಕೆಯಾಗಿದೆ. ಈ ಯಾವುದೇ ವಿಮಾನ ನಿಲ್ದಾಣದಿಂದಲೂ ಸಹ ಬಸ್ಸು ಮಾರ್ಗವಾಗಿ ಕಲಾಹಂಡಿಯನ್ನು ತಲುಪಬಹುದು.