En medresenär, Shannon Watts, skrev om händelsen på Twitter under helgen.
Enligt företagets talesman Jonathan Guerin reste de två kunderna med en följeslagare och var därför under flygbolagets passpassagerarkategori, vilket vanligtvis gäller gratis eller högt rabatterade flygbiljetter för flyganställda, deras vänner och deras familjemedlemmar.
Av denna anledning kan flygbolagets policy ha sin egen uppsättning regler för klädkod som skiljer sig från regler och regler för kunder som bokar en vanlig biljett.
United lade ut ett uttalande på måndag för att klargöra dessa skillnader och sade: Till våra kunder ... dina leggings är välkomna.