لم تمتلك قبرص قط طائرات مقاتلة، ولم تُبنَ قاعدة أندرياس باباندريو الجوية لتغيير ذلك، بل بُنيت لتمكين الطائرات اليونانية من الهبوط فيها. نشأت القاعدة من رحم عقيدة الدفاع المشترك التي وقّعتها نيقوسيا وأثينا عام ١٩٩٣، وتقع في الجانب الشمالي الشرقي من مطار بافوس الدولي، وتتشارك معه المدرج المدني. وذكرت صحيفة "سايبرس ميل" أن المقاولين سلّموها إلى الطاقم الفني لوزارة الدفاع في ٢٤ يناير ١٩٩٨ "دون أي مراسم رسمية"، وأنها "صُممت لخدمة الطائرات العسكرية اليونانية".

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

أثبتت القاعدة جدواها في غضون خمسة أشهر. هبطت طائرة نقل عسكرية يونانية من طراز C-130 يوم الاثنين 15 يونيو/حزيران 1998، وفي حوالي الساعة العاشرة من صباح اليوم التالي، هبطت أربع طائرات مقاتلة يونانية من طراز F-16؛ وكانت الطائرات الخمس قد غادرت جميعها إلى اليونان قبل الساعة الثانية ظهرًا. وأشارت صحيفة "سايبرس ميل" إلى أن بافوس كانت قد حُددت أيضًا لتكون قاعدة لصواريخ إس-300 الروسية التي كان من المقرر وصولها إلى الجزيرة آنذاك. وقال وزير الدفاع ياناكيس أوميرو إن الهبوط أثبت جاهزية القاعدة العملياتية، وحمل رسالة سياسية بشأن العقيدة العسكرية مع اليونان.

وصفت وزارة الخارجية التركية استخدام الطائرات اليونانية للقاعدة بأنه "تطور خطير للغاية واستفزازي". وبعد يومين، حوالي ظهر يوم 18 يونيو، هبطت ست طائرات تركية من طراز إف-16 في مطار ليفكونيكو شمال البلاد؛ ووصف دينكتاش ذلك بأنه "مجرد استعادة للتوازن في الجزيرة". ولم تصل منظومة إس-300 إلى بافوس قط: فبحسب ويكيبيديا الإنجليزية، نقلاً عن صحيفة الغارديان الصادرة في 30 ديسمبر 1998، توجهت الصواريخ إلى جزيرة كريت بدلاً من ذلك.

ما حصلت عليه القاعدة بالفعل هو أقوى قوة هجومية لقيادة القوات الجوية. تشير ويكيبيديا الإنجليزية إلى أن قبرص اشترت اثنتي عشرة مروحية هجومية جديدة من طراز Mi-35P، تحمل الأرقام التسلسلية من 811 إلى 822، من روسيا في الفترة 2001-2002. ويذكر موقع Aeroflight أن السرب 450 كان متمركزًا في بافوس منذ مايو 2002، عندما تم تقسيم سرب المروحيات والطائرات المائية القديم إلى قسمين، مع وجود مروحيات Mi-35P إلى جانب طائرتي تدريب من طراز PC-9، وحتى عام 2012، طائرة واحدة من طراز BN-2 Islander.

لم تكن طائرات الهيند مناسبةً أبدًا لقوة جوية في جزيرة صغيرة. ففي 5 يوليو/تموز 2006، تحطمت إحداها بعد وقت قصير من مغادرتها القاعدة، ما أسفر عن مقتل طاقمها بالكامل. وفي عام 2022، وقّعت قبرص عقدًا لشراء ست طائرات إيرباص H145M، مع خيار شراء ست طائرات أخرى، لاستبدال طائرات Mi-35 الإحدى عشرة المتبقية، وأفادت وكالة أسوشيتد برس أن صربيا كانت مهتمة بشرائها؛ وقد تم تسليم أول طائرتين من طراز H145M في 26 مارس/آذار 2025. ولم تُذكر المصادر التي تم الاطلاع عليها مكان تمركز المروحيات الجديدة. كما ذكرت ويكيبيديا الإنجليزية أن مروحيات غزال المضادة للدبابات نُقلت إلى هنا عندما أُغلقت قاعدة لاكاتاميا في أبريل/نيسان 2013، وهو ادعاء ورد في موقع هواة وتناقضه شركة إيروفلايت.

في العقد الثاني من القرن الحادي والعشرين، تحولت القاعدة إلى محطة عبور لطائرات تابعة لجهات أخرى. وقد تزودت ثماني طائرات سعودية من طراز هوك وطائرتان من طراز سي-130 بالوقود هنا في 26 مايو 2023. وفي 23 يناير 2025، زار فريق تقييم الاستجابة للطوارئ التابع لسلاح الجو الأمريكي القاعدة لدراسة تطوير عمليات المطار والخدمات اللوجستية والاتصالات، حيث عرضت واشنطن تغطية جزء من التكلفة أو كلها؛ إلا أن الحكومة أصرت على بقاء القاعدة تحت السيطرة القبرصية.

عندما شنت طائرات مسيرة إيرانية الصنع هجمات على المنطقة في مارس/آذار 2026، تم إخلاء مبنى مطار بافوس في 2 مارس/آذار بعد ظهور جسم مشبوه على شاشة الرادار، وصرح نائب المتحدث باسم الحكومة في 3 مارس/آذار بأنه لا توجد طائرات أمريكية في القاعدة. وأرسلت اليونان طائرات إف-16 في الشهر نفسه. وذكرت صحيفة "سايبرس ميل"، نقلاً عن صحيفة "بروتو ثيما"، في مايو/أيار أن طائرتين ستتمركزان في بافوس، وفي أغسطس/آب أكد وزير الدفاع فاسيليس بالماس أنهما ستنطلقان من قاعدة أندرياس باباندريو بموجب البروتوكولات الثنائية القائمة، مشدداً على أن هذا الانتشار مؤقت.