Right to travel.....yes. Right to travel on a commercial airline from a goverment regulated port without following the regulations no.
FYI....You also do not have the right to travel US roads without a license. Nor do you have the right to travel the roads in a vehicle deemed unfit for travel or unregistered.
There is no right to fly. You can fly but if you CHOOSE to do so you also CHOOSE to comply with the regulations that come with it. Simple really.
