As comedian Jim Breuer discovered, airlines are legally permitted to downgrade passengers.
On a recent YouTube video, Breuer described his frustration at being moved from first class to economy on an American Airlines flight from Honolulu back to his home state of Florida.