వాయుమార్గం ద్వారా ఉదయగిరి కి భువనేశ్వర్ వద్ద 100 కిలోమీటర్ల దూరంలో ఉన్న బిజు పట్నాయక్ అంతర్జాతీయ విమానాశ్రయం సమీప విమానాశ్రయం. ఈ విమానాశ్రయం దేశంలోని అన్ని స్థానిక విమానాశ్రయాలకు బాగా అనుసంధానించబడి ఉంది. అలాగే ఇది విదేశాలకు కూడా కలపబడి ఉంది. భువనేశ్వర్ నుండి బస్సులు లేదా టాక్సీలలో ఉదయగిరి చేరుకోవచ్చు.