Virgin Australia has marked 25 years of Brisbane to Cairns flights, having operated more than 60,000 services since launching the route in 2001. Unlimited articles on app & web Subscriber-exclusive newsletters A digital version of Today’s Paper A refreshed puzzle experience Full digital access to The Courier-Mail included Pay As You Go No lock-in contract $1 for 1 monthThen $35 charged monthly.