Turkish Airways has backed down on a proposed ban against its flight attendants wearing bright colored lipstick.