Virgin Australia and Virgin Atlantic have been granted draft approval for their proposed partnership in the Australia-U.K. market.