1. Settle in Norway, switch to Castes/Vassalege, 1 turn anarchy
2. Save the third settler, chop two more settlers by the turn 20 (800 AD)
3. Take Inverness on Turn 3, use working boat for the fish, start cranking culture 100+ by all means before the English flip date ( Turn 24, 840 AD).
4. Get to Iceland with 3 Settlers and a longbow, settle at Husavik and Reykjavik as shown in the spoiler below.
5. Agree on Inverness flip, very importantly your 100+ culture stays there as English culture. Do not open borders.
6. Starve Husavik to pop 1, "liberate" to Lissy. The reason for this -- as Sedna17 has mantioned England run Castes but will never run an Artist on the expense of starvation. With pop 1 they stay stagnant and run Artist right away.
7. Next turn place a Settler on the Deer, keep galleys in neutral waters, starve Reykjavik to pop 1 and liberate the capital of Iceland to the Virgin Queen.
8. Setler finds himself in Greenland. Walk on ice to see the southern coast.
9. Now open borders, place galleys with a Longbow on the closest tile to Reykjavik as shown. Do not place one tile South (spent entire day to figure that out

). Do not pop the hut in Ireland and generaly stay away from Ireland as far as possible. Most importantly, the coast tile NW from the Irish ship must be dark.
10. Declare warand sail towards Vinland.