As the airlines await Australian Government approval for Qatar Airways acquisition of a 25% stake in Virgin Australia, they have strengthened ties in a different way.