Fyvie was on Fulham's radar a year ago, but the 18-year-old injured his cruciate ligament in a Co-op Cup-tie against Alloa in August and only returned for the final SPL game against Hibs.
However, new Craven Cottage manager Martin Jol has been reassured by his scouting staff that the midfielder is now fully fit and worth the gamble.
The Dons could take in double the initial fee in add-ons and the club won't stand in the youngster's way to make the dream move to the English Premier.
Meanwhile, Pittodrie manager Craig Brown is considering a loan move for Celtic's third-choice keeper Dominic Cervi. Parkhead manager Neil Lennon wants the American to get regular first-team football and is likely to give the deal the go-ahead.