India's top software exporter, Tata Consultancy Services Ltd.
The contracts to outsource IT support services, which were announced last month, are both for seven years.
TCS said its part of the order was worth A$120 million, or US$90 million, while Satyam said its portion of the contract was worth A$71 million (US$55 million).
TCS and Satyam said they would provide a range of IT application development, transformation and maintenance services to Australia's top airline.
Indian software services firms have been thriving on an outsourcing boom as companies worldwide look to cut costs at home to stay competitive.
A large English-speaking engineering workforce and wages at nearly one-fifth of western salaries have helped Indian companies attract outsourcing deals over the past decade.
At 0610 GMT shares in Satyam, whose customers include General Electric