yes, it is possible, but it really is a lot easier the other way around becasue most modern linux installers are quite happy to coexist with windows, but windows is not so accommodating.

Assuming that the disk is fully allocated to partitions you will need to use something like the GParted -- LiveCD in order to resize the partitions. You will then install windows on the new partition, and then boot back to fedora and reconfigure and reinstall grub on the MBR.