لطالما كانت سورابايا مدينةً ذات أهمية جوية بحرية منذ الحقبة الهولندية. ففي عام ١٩٢٢، أنشأت القوات الجوية البحرية الهولندية قاعدة موروكريمبانجان الجوية البحرية على الميناء. ويذكر موقع ويكيبيديا أنه مع ازدياد حركة الطيران، أصبح المطار مزدحماً ولم يكن بالإمكان توسيعه لضيق المساحة. فكان الحل هو إنشاء مطار جديد في وارو، جنوب المدينة في منطقة سيدوارجو الحالية.

كان مشروع وارو، كما ورد في ويكيبيديا، أول مشروع مطار رئيسي في إندونيسيا منذ الاستقلال. تولت إدارته شركتان فرنسيتان، هما شركة الاستشارات الهندسية والتقنية (Compagnie d'Ingénieurs et Techniciens) وشركة المقاولات (Société de Construction des Batignolles)، بين عامي 1960 و1964، حيث تم نقل حوالي 11.2 مليون متر مكعب من المواد. أُعلن عن تشغيل المدرج في 22 سبتمبر 1963، قبل سبعة أشهر من الموعد المحدد، وكانت أولى الطائرات التي هبطت عليه تابعة للبحرية. توفي رئيس الوزراء جواندا كارتاويدجاجا، الذي حلّ أزمة مالية أثناء الإنشاء، في 7 نوفمبر 1963، وسُمّيت القاعدة باسمه. افتتحها الرئيس سوكارنو في 12 أغسطس 1964.

افتُتحت قاعدة جواندا في ذروة مواجهات سوكارنو، أولاً فوق غرب غينيا الجديدة ثم مع ماليزيا، وكان سلاح الجو التابع للبحرية لفترة وجيزة قوة ضاربة. وتذكر ويكيبيديا الإندونيسية سربًا رقم 500 لقصف الطوربيدات ضمن أسراب سلاح الجو في ستينيات القرن الماضي، إلى جانب وحدات مكافحة الغواصات والنقل والمروحيات والدوريات والتدريب التي تراوحت أرقامها بين 100 و900.

بحسب مقالة ويكيبيديا الإنجليزية عن طائرة Il-28، تسلّم السرب 500 في جواندا إحدى عشرة قاذفة طوربيد من طراز Il-28T وطائرتي تدريب من طراز Il-28U عام 1965، ثم تسلّم لاحقًا طائرات Il-28 التابعة للقوات الجوية، والتي كانت قد أُحيلت إلى التقاعد بحلول عام 1964. وتصف ويكيبيديا الإندونيسية العقد الممتد من عام 1955 إلى عام 1965 بأنه فترة هجومية للقوات الجوية، إلا أنها لم تدم طويلًا. فقد أُحيلت جميع طائرات Il-28 البحرية المتبقية إلى التقاعد بحلول عام 1972. ولا توجد أي معلومات في المصادر التي تم الاطلاع عليها تُشير إلى استخدام طائرات Il-28 التابعة لجواندا في أي عمليات قتالية.

يُعدّ مطار جواندا حالةً فريدةً بين المطارات الآسيوية الكبرى، إذ تملك البحرية الإندونيسية أرضه، ويُستخدم مبنى الركاب كمنطقة مدنية. ويصف موقع ويكيبيديا قاعدة جواندا الجوية البحرية بأنها منشأة رئيسية من الفئة "أ" ومقر مركز الطيران البحري، ويشير إلى أن قاعدة مولجونو الجوية التابعة للقوات الجوية، وهي قاعدة من الفئة "ب"، تعمل أيضاً في المطار.

تتجلى ملكية البحرية في الحياة اليومية للمطار. ففي 7 فبراير 2025، أفادت وكالة أنباء أنتارا أن قاعدة الطيران البحرية ووحدة أمن المطار والجمارك أوقفت شحنة من 60,205 يرقة جراد البحر، تزيد قيمتها عن 9 مليارات روبية، كانت متجهة إلى سنغافورة، وذلك بناءً على معلومات استخباراتية تلقتها قيادته، وفقًا لما ذكره قائد مركز الطيران البحري. ويُقام الاحتفال بذكرى الطيران البحري في ساحة المطار بجوار حظائر الطائرات التابعة للبحرية: ففي 17 يونيو 2023، بمناسبة الذكرى السابعة والستين، قدمت طائرات التدريب من طراز بونانزا التابعة للسرب 200 عرضًا جويًا.

كما حافظت جواندا على اسمها الثابت رغم التغييرات العديدة التي طرأت على اسم سلاح الجو. ويتتبع موقع ويكيبيديا الإندونيسي سلسلةً تبدأ من مكتب الطيران البحري مروراً بقيادة الطيران البحري (كونربال)، وقسم الأركان البحرية، وهيئة الأركان الخاصة، وخدمة الطيران البحري (ديسنربال)، وصولاً إلى 13 يونيو 2006، عندما تم دمج جميع عمليات الطيران البحري تحت إدارة مركز الطيران البحري (بوسبنربال)، ومقره في جواندا.

تُشير ويكيبيديا إلى وجود خمسة أسراب تابعة لجناح أودارا 2 في جواندا: السرب 100 المُجهز بمروحيات AS565 MBe بانثر المضادة للغواصات، والسرب 200 المُجهز بطائرات بونانزا G36، وTB-9 تامبيكو، وEC120B كوليبيري التدريبية، والسرب 600 المُجهز بطائرات C-212-200 أفيوكار للإمداد اللوجستي السريع، والسرب 700 المُجهز بطائرات سكان إيجل المُسيرة، والسرب 800 المُجهز بطائرات CN-235-220 للدوريات البحرية. ويعرض متحف الطيران البحري طائرات بالحجم الطبيعي.

تعمل طائراتها بعيدًا عن سورابايا. ففي أبريل/نيسان 2026، قامت طائرة CN235 P-8301 التابعة للسرب 800 بدوريات من أمبون ضمن عملية تامينغ بابوا، وفقًا لما ذكرته وكالة أنباء أنتارا. كما خدمت طائرات بانثر على متن فرقاطات إندونيسية قبالة سواحل لبنان مع الأمم المتحدة. ويتضح أثر تكلفة التدريب أيضًا: ففي 7 سبتمبر/أيلول 2022، أقلعت طائرة بونانزا T-2503 من جواندا في الساعة 8:45 صباحًا للمشاركة في مناورة أسطول، وتحطمت في مضيق مادورا قبالة بانغكالان بعد حوالي 45 دقيقة.