RegionalLink was launched in Adelaide in 2004. It is the brand name for Airnorth and any other future potential franchise partners. All aircraft are painted in blue and silver and feature Australia’s Southern Cross on the plane. To promote the development of the regions, RegionalLink offers discounted airfares to certain trade media, travel writers and special interest journalists. .