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