In June 2020, Rex announced interest in expanding into the domestic airline market, with operations to commence in 2021 between Sydney, Melbourne and Brisbane. Rex leased six Boeing 737-800s previously leased by Virgin Australia to operate the new services, with the first delivered in November 2020. The first jet operations began on 1 March 2021 on the Melbourne to Sydney route. Also in June 2020, Rex announced that it had entered into a memorandum of understanding with ATR to explore options for replacing the Saab 340 fleet with ATR 42 and ATR 72 aircraft. Following the airline's launch of jet services in March 2021, Rex replaced the announced Brisbane jet services in early April with services to Adelaide and Gold Coast, with the start of services occurring between 29 March and 1 April.