உதயகிரிக்கு அருகாமையில் உள்ள விமான நிலையம் சுமார் 100 கி.மீ. சுற்றளவில் அமைந்துள்ள புவனேஷ்வரின் பிஜு பட்நாயக் சர்வதேச விமான நிலையமே ஆகும். நாட்டின் அனைத்து உள்நாட்டு விமான நிலையங்களுடனும் சிறப்பான முறையில் இணைக்கப்பட்டுள்ள இந்த நிலையம், அயல்தேசங்களுடனும் நன்கு இணைக்கப்பட்டுள்ளது. புவனேஷ்வரிலிருந்து பேருந்து அல்லது வாடகை டாக்ஸி மூலம் உதயகிரியை எளிதாக அடையலாம்.