Yes, it is legal for airlines to downgrade passengers from premium classes to economy class. But the airlines must make sure they compensate the passenger with the price difference of the original class and the new one. What to do when an airline downgrades you?