The 30-year-old goalkeeper made only three appearances for Palace last term having joined the club from Southend United 12 months ago, and his season finished with a short loan spell at Elland Road.
Leeds have just released David Lucas and United boss Simon Grayson recently admitted that Flahavan would meet his requirement should he decide to increase the options in his squad.