Actually she changes it after leaving the Ice Cavern after asking what Zidane's weapon was called. She cuts her hair after returning to Alexandria.

I think that's right, it's been a long time.