उदयगिरि के लिए निकटतम हवाई अड्डा यहां से 100 किलोमीटर की दूरी पर स्थित भुवनेश्वर का बीजू पटनायक अंतरराष्ट्रीय हवाई अड्डा है। यह हवाई अड्डा देश के सभी घरेलू हवाई अड्डों से जुड़ा होने के साथ-साथ अच्छी तरह से विदेशी हवाई अड्डों से भी जुड़ा हुआ है। भुवनेश्वर से, उदयगिरी तक बस द्वारा या टैक्सी से भी पहुँचा जा सकता है।