Scottish international Fletcher has started only one game for Manchester United this season after making an impressive breakthrough into the first team last campaign.
A loan offer from Wigan was turned down by Sir Alex Ferguson last week but with chances limited at Old Trafford, he may go out on loan shortly.
Icelandic international Einarsson scored one goal and made another when his national side beat Italy 2-0 earlier in the season and he is also on the shortlist for the Norwegian league’s player of the year award.
The 26-year-old is a free agent after three years with Norwegian side Lillestrom and is keen on a move to England.