It's totally legal. If you read your T&Cs (in the fine print section) you'll see it clearly (or NOT so clearly) says: "we reserve the right to change the conditions of this agreement at any time for any reason". This is standard for Amex, Chase, Citi, BoA, and all others. It's unilateral.
If you had a variable rate, they can do it.
