He kind of has a point, though -- I agree the right to travel does not specify a specific mode of travel and should cover planes, but then pretty much everything that goes on w.r.t. planes and cars is unconstitutional.

(Consider that while the government definitely has the right to tax you for road use, requiring you provide an ID to prove you paid a tax is like requiring you to carry an ID proving you paid your federal income tax, or requiring an ID to exercise free speech.)