Yes, definately check what other flights are available before you call so if they offere you something you don't like (ie Miami vs NY) you can ask "what about flight # via_____.

These AA changes are why we now fly Jet Blue from Boston.

Because the airline changed your flight there should be no change charge to choose the flight that suits you better. Best of luck.