This dude is an .... Airline travel is not an explicit or implicit constitutional right. It's the purchase of a private service. So long as they do not discriminate in the category of people to whom they provide the service, there is no Constitutional issue here. The airlines could easily make a regulation that any person wishing to travel must produce government issued identification, and this would not be discriminatory so long as this did not exclude any group of people (it does not). For someone so sure about constitutionality and his rights, it might do him some good to a) learn what the hell he's talking about and b) stop for a second to consider the consequences of gratuitously being an ....