Australia's competition regulator said on Friday it had granted authorisation to Virgin Australia and Qatar Airways to operate flights between Doha and Sydney, Melbourne, Brisbane and Perth under an integrated alliance for five years.