पन्ना में बनाया गया हवाई अड्डा इस समय परिचालन में नहीं है, इसलिए पन्ना जाने के लिए खजुराहो स्थित खजुराहो एयरपोर्ट जाएं, जो पन्ना से 50 किमी. की दूरी पर स्थित है। एयरपोर्ट से पन्ना तक जाने के लिए बस, टैक्सी उपलब्ध है। बस, टैक्सी की अपेक्षा सस्ती पड़ती है।