Save time on your Outback Queensland holiday when you fly with Rex Airlines from Brisbane to Birdsville, Cairns to Burketown or Townsville to Longreach.