yes cancellation fees are perfectly legal.

And I think they also charge a fee if you just don't take the flight and request the Government Taxes and airport fees element of the fare.