Out with the old and in with the new.¬†Well, instead of new, make that hue, as in Passport Plum. That’s what Delta Airlines is calling the color of the new uniforms 64,000 of its frontline employees began wearing May 29.

Because Tuesday dawns first in places like Australia and Singapore, Delta crews there who work directly with the public were the first to show off the new uniforms.

According to the airline, this is the first time in more than 30 years that a major change in uniform color has been made. It is also the first update to the color of uniforms worn by the airline’s flight attendants and customer service agents since 2000. The traditional color of the Delta uniform seen by the public is blue and red. The company played up the color change by saying in a release that the new hue compliments every skin tone. Passport Plum joins four other colors that have been given a facelift in Delta uniforms, including shades such as Cruising Cardinal, Groundspeed Graphite, Traveling Thistle and Skyline Slate.

Delta, which is the second largest airline in the United States, spent three years testing the new uniforms prior to the big reveal, getting input on suits and dresses from the employees who will actually wear and work in them.

The airline switched more and more employees over to the uniforms as additional flights and airports flipped the calendar to Tuesday. Hawaii finalized the rollout of the new uniform color, since it is a full six hours behind the eastern time zone in the United States and one of the last major land spots before the International Date in.

The new uniform is the brainchild of designer Zac Posen, who spent months with Delta employees to ensure that the new suits and dresses would be as functional as possible. He also designed sunglasses and handbags to compliment the look.

Maximum heel height was lowered from 4 inches to 3 for employees as they make their way through airports to the plane. Flats will continue to be able to be worn by flight attendants when they board the aircraft.

Lands’ End manufactured the garments and Spanx provided the undergarments for some Delta employees. Pilots will continue to wear their traditional black uniform.