"religious freedom" is not a trump card, or some special pass that means you don't have to follow the laws, or some grounds for special treatment.
it's simply the idea that the government isn't supposed to pick on you.
i'm actually of the view that it is a law giving sikhs special status at the airport that would be unconstitutional, not that they have some constitutional claim to special treatment because they hold to some specific superstition.