Frota
Atualmente, a frota da Regional Express Pty Ltda é composta por 45 aeronaves dos seguintes modelos: Saab 340B (19); e Saab 340 Bplus (26).
História
A Regional Express Pty Ltda foi fundada em 2002, quando o consórcio «Australiawide Airlines consortium» adquiriu a Hazelton Airlines e a Kendell Airlines e as reuniu em uma companhia chamada Rex. A Rex iniciou suas operações em Agosto de 2002.
Em 2005, a Australiawide Airlines foi redenominada em Regional Express Holdings. Em Novembro deste ano, a Rex adquiriu a Air Link, outra companhia aérea regional.
Em 2007, a Rex expandiu-se em Queensland e começou a operar entre Brisbane e Maryborough. Esta rota, no entanto, foi abandonada posto não haver pilotos suficientes para atendê-la.
Destinos
Atualmente, a malha aérea da Regional Express Pty Ltda: Albury; Ballina; Bathurst; Broken Hill; Burnie; Ceduna; Coober Pedy; Dubbo; Grafton;n Griffith; Hughenden; Julia Creek; King Island; Kingscote; Lismore; Longreach; Merimbula; Mildura; Moruya; Mount Gambier; Mount Isa; Narrandera; Orange; Parkes; Port Lincoln; Richmond; Taree; Wagga Wagga; Whyalla; e Winton.