United boss Sir Alex Ferguson has long been linked with a move for the England international defender.
Fergie is keen to bring in Baines as a long-term successor to Patrice Evra.
The Daily Star reports that United are prepared to pay an initial £12million for Baines, which could rise by another £4million depending on add-ons.
