In November 2015, Rex announced the resumption of services to the NSW Snowy Mountains in conjunction with Snowy Mountains Airport Corporation, with the flights resuming in March 2016. In December 2015, Rex announced that it would be commencing operations in Western Australia in February the following year after being selected by the Government of Western Australia to be the operator of regulated RPT routes after a tender process. Initially operating between Perth to Albany and Esperance, in July 2018 the Western Australian operations expanded to include Carnarvon and Monkey Mia. It brought Rex's weekly flights to roughly 1,500 across 60 destinations.