(FORTUNE Magazine) – It seems as if every airline has partnered with a famous fashion designer to outfit employees. Delta has deals with Kate Spade and Richard Tyler, Julien Macdonald (Givenchy) works with British Airways, and Gianfranco Ferre designs for Korean Air. But Air France is making an even bigger push to out-chic the competition, giving flight attendants total makeovers.

In April the carrier rolled out its new uniform collection --100 pieces, from hats to pumps--designed by over-the-top French couturier Christian Lacroix. The airline then called in celebrity stylist Frédéric Fekkai to transform several employees and offer hair and makeup tips. At Fekkai's four workshops, held at J.F.K., spirits were high.

"For the past couple of weeks, I've felt like a million bucks," says Valerie Klipp, a manager at J.F.K., who was a test subject. Fekkai says that's just what he intended.

"I wanted the personnel to know that even if they have a uniform and a look to conform to, they can still be chic and hip." His best tip? "Do hair less," he says. In other words, mile-high style doesn't mean mile-high bangs. -- Nadira A. Hira