While airline passengers typically prefer to wear comfortable clothing while traveling high above sea level, flight attendants are almost always dressed in style.