In October 2007, Rex expanded into Queensland when it commenced operations between Brisbane and Maryborough. This exacerbated an existing problem within the company of not having enough pilots to crew its flights (due to the expansion of larger airlines, especially Jetstar and Virgin Blue), and Rex suspended operations out of Brisbane (and from Sydney to Cooma during the summer "low season" for this route to the NSW ski fields) in November 2007. To provide a medium-term solution to the pilot shortage, Rex announced that it was establishing a cadet-pilot flight-training programme.