The test flights operated between Sydney, New York and London.
Mark Sedgwick, the president of the Australian and International Pilots Association (AIPA) – which is the union representing Qantas pilots said 85 percent had voted in favour of the agreement.
Earlier this month, AIPA told members that the proposed pay deal was “unsatisfactory”.
But the memo from AIPA also said that pilots should make their own decision following the pay deal due to the threat of finding pilots elsewhere and an uncertain economic climate.
The airline later announced plans to put two-thirds of its workforce on leave after it stopped international flights and cut domestic flights.