Demonstranterna skanderade "min slöja, mitt val" och höll upp plakat med slagord som "Rätten till våra kroppar", "Få sparken för sitt utseende = EU 2017" och "muslimska kvinnors rätt till arbete". Den politiska manifestationen var en del av Syndikalisternas första maj-tåg.
Protesten ska ses mot bakgrund av att den 23-åriga muslimen Aye Alhassani förra veckan nekades anställning hos SAS eftersom hon bär slöja.
– Det jag utsattes för känns så diskriminerande och fel på många sätt. Det sätter stopp för både företag och personer att utvecklas. Jag tycker det är ignorant och helt fel, sade hon till SVT.
SAS presschef Fredrik Henriksson försvarar emellertid beslutet att säga nej till beslöjad personal.
– I SAS har vi enhetliga uniformsregler för vår personal som arbetar i luften och på marken, regler som innebär att alla ska ha en enhetlig klädsel. De här reglerna gäller alla våra anställda, i alla länder, oavsett religion, etnisk bakgrund, kön, eller politisk åsikt. Endast de plagg och accessoarer som ingår i SAS uniform är tillåtna, säger han.
Den sverigekurdiska debattören Sakine Madon, som själv inte bär slöja, har tagit SAS i försvar.
"På sin fritid är man fri att klä sig som man vill, på jobbet har man det inte. Aye Alhassani som inte fick jobbet på Arlanda har rätt att vara besviken på SAS, men företaget har inte diskriminerat henne", skrev hon i en ledare i VLT förra veckan.