The Daily Mirror says the Norweigan could join the Turkish side in a bargain move in the January transfer window or for free at the end of the season when his contract expires.
Pedersen has failed to become a regular while Sam Allardye has been in charge at Blackburn.
Pedersen could join Fenerbahce for around £1million in January.
