the best thing for the OP to do is to check on-line for straight F redemptions on his flights. (sometimes I find checking via the upgrade route can be temperamental)

If thats available then call and you should have no problem at all.

(phoning only gives you the availability for the moment you are on the phone)