Seems the wiki contradicts itself then. This page says the North has had no navy for  afew hundred years. 

[url]http://awoiaf.westeros.org/index.php/Ships[/url]