You can TRavel between states without ID. No one said you could not. However, there is nothing in the constitution that says you are 'entitled' to a plane ride. You can walk, ride a bike, thumb, or whatever. You can still travel. But if you are going to use a private transport, you have to do so by their rules.