Regional Express Airlines es la aerolínea privada de carácter regional más grande que opera en el sudeste de Australia. Rex fue creada tras la adquisición de Hazekton y Kennedy Airlines y comenzó a operar en Agosto de 2002. El 30 de Noviembre de 2005 Rex anunció la adquisición de Dubbo, con sede en Air link, otra aerolínea regional.