Hi
When I check in the data sheet to the AT25FS010 it is clear that it is not compatible with the AT45 types - the commands are different and the is no double RAM page buffer. It reminded me of the ST Micro ST25 devices and when I check the ST25 code it does look as though this may work with it. (I suppose that is also where the AT25 comes from - the 25 is shows that it has compatibility with other 25 types).
I would suggest that there is a good chance that it will work by configuring for the ST Micro FLASH (SPI_FLASH_ST) - see spi_flash_m5223x_stmicro.h which you should have (if not it is in the latest SP).
What will certainly have to be changed is the check of the chip's ID and capacity, when the READ_MANUFACTURER_ID (0x9f) is sent.
ST returns a manufacturer ID of 0x20 and ATMEL 0x1f. The 1Meg memory capacity is 0x14 for ST and 0x01 for ATMEL. These are quiet small changes though.
Why do you prefer to use an ATMEL AT25 to an ST ST25 (assuming they are otherwise identical)?
Regards
Mark