कंधमाल से निकटतम हवाई अड्डा भुवनेश्वर हवाई अड्डा है, जो कंधमाल से 211कि मी दूर है। छोटे विमानों और हेलीकाप्टरों के लैंडिंग ग्राउंड के रूप में कार्य करने वाली एक छोटी सी हवाई पट्टी गुदरी में स्थित है, जो फुलबनी से 5 किमी दूर है। हालांकि, कोई भी भुवनेश्वर हवाई अड्डे तक पहुंच कर, बस से कंधमाल की यात्रा कर सकता है।