Virgin and Qatar airlines can begin planning new flights between Australia and Doha together, with a final decision on their partnership due within months.