The competition watchdog has cleared the runway for a potentially lucrative five-year alliance between Qatar Airways and Virgin Australia that will help lower airfares to the Middle East.