Virgin Australia began its long-touted flights partnership with Qatar Airways on Thursday, a move expected to expand choice ...