Praeguse Venemaa põhjaaladel otsisid läbipääsu juba viikingid, teadmata veel midagi kaugetest idamaadest. 16. sajandil oli hispaanlastel eksiarvamus, et California lahest algab meretee, mis ulatub St. Lawrence’i laheni välja.

Venemaa vetes asuvat Kirdeväila (nn Põhja meretee) suutis esimest korda talvitumata läbida alles Otto Schmidt 1932. aastal. Loodeväila läbis aga 1944. aastal esimest korda ühe hooaja jooksul Henry Larsen. Kuid siis oli pigem tegemist õnnelike juhuste kokkulangemisega – püsivaks laevaliikluseks väilu kasutada ei saanud. Mõnel suvel sulavad need mereteed lahti, mõnel ei sula. Kuid viimastel aastatel on jäävabasid hooaegu järjest tihedamini ette tulnud.