The court unanimously upheld that the carrier had unlawfully laid off staff at 10 airports in 2020.
The ruling found that Qantas breached Australia's Fair Work Act, which protects employee rights.
Qantas said the outsourcing was a necessary financial measure.
The airline has faced public outrage in recent weeks, after reaping record profits despite a series of scandals related to its actions throughout the pandemic.