Fishing quotas and Icelandic whaling may be the toughest issues in any such negotiations.
Fiskkvoter och den isländska valfångsten tros vara de svåraste frågorna att hantera under de eventuella förhandlingarna.