Media reports on Saturday suggest that Blues boss Alex McLeish had tried to sign the Scotland international but that United had turned down the loan deal offer.
Fletcher, who is far from a regular in the United first team starting XI, has been linked with a number of Premier League clubs during the close season but he has pledged to stay at Old Trafford and fight for a regular first team place.