The uniforms, designed by Australian designer Martin Grant, consist of a form-fitting navy, pink and red pencil dress and black trench coat for women - but a number of Qantas's flight attendants are lamenting the loss of their old, more comfortable uniform.

"Hosties range in age from their 20s to their 60s and a lot of the older ones don't want to wear tight-fitting uniforms. We like the current Peter Morrissey-designed uniforms," said one. "They are really comfortable."

The Flight Attendants Association of Australia National Division has been contacted by concerned union members and has as a result asked the airline to "tweak" the design.

But despite the backlash, Qantas maintain that feedback for the new uniforms has been "overwhelmingly positive", pointing out that it was trialled by 75 crew members to ensure it was suitable before being unveiled.

"There are bound to be some adjustments needed as we roll out multiple pieces to 12,000 people, but it's been going very smoothly and there's a lot of excitement," said a Qantas spokesperson.

Kerr, who just separated from her British actor huband Orlando Bloom, was made a global ambassador for the airline alongside John Travolta.