Numerous women posted pictures of themselves wearing bright red lipstick on social media websites to protest at the measure, part of a new aesthetics code for stewardesses working for Turkey's main airline.
The lipstick ban is the latest in a string of conservative measures adopted by the airline, which have sparked the ire of fiercely secular Turks.
"This measure is an act of perversion. How else could you describe it?" said Gursel Tekin, vice-president of the main opposition party CHP.
In recent months the booming airline -- 49 per cent state-owned -- has also stopped serving alcohol on internal flights.
More From This Section
In February, images of proposed new uniforms for flight attendants bringing in ankle-length dresses and Ottoman-style fez caps were criticised as too conservative. The skirts of Turkish Airlines stewardesses once came in far above the knee.
However the more conservative new uniforms have not been adopted.
Prime Minister Recep Tayyin Erdogan's Islamist-rooted Justice and Development Party, in power for over a decade, is often accused of creeping efforts to coerce the country to be more conservative and pious.