The club was promoted to the Cymru Premier for the first time in 2004, and play at The Hollingsworth Group Stadium (previously known as The Airfield), Broughton (capacity 1,600, of which 500 are seated); however as their pitch could not be brought up to Cymru Premier standards in time following their promotion, for their first two games they shared Conwy United's ground.

Originally called Vickers-Armstrong, it has variously been named de Havillands, Hawker Siddeley, British Aerospace, and BAE Systems.

They spent four years in the Premier Division before winning promotion to the Cymru Alliance at the end of the 1999–00 season, when they won 21 of their 30 matches.

The Wingmakers eventually avoided relegation in their debut season after a victory over local rivals Connah's Quay Nomads and a 1–0 defeat at Caersws on the last day.

Airbus made a promising start to their second season in the WPL, reaching the semi-final of the League Cup eventually losing out to TNS Llansantffraid over two legs.

[3] During their time in the Cymru Premier, Airbus UK Broughton went from relegation strugglers to a club that challenged regularly for honours.