Perustettu 1873. Pääosakas konsuli Alfred Hedman, muina osakkaina mm kauppaneuvos A. A. Levon ja Joachim Kurtén, ensimmäinen toimitusjohtaja. Ensimmäinen säännöllinen höyrylaivalinja Suomesta Itämeren ulkopuolelle: Vaasa - Hull. Laivoja: FENNIA (Vaasa - Kööpenhamina - Hull), PATRIA, CLIO, HEBE, FINLAND, FREJ, CARL VON LINNÉ, VEGA, BOTHNIA, LINNÉ, GUSTAF WASA, IRIS, KEMI, FÄNRIK STÅHL, BJARMIA, CONSTANTIA, LAPPONIA, NJORD, WASA, BJÖRN, FREDRIK WILHELM FÅA osti 1916 tammikuussa yhtiön osake-enemmistön. Wasa Nordsjö fuusioitiin omistajansa kanssa 1925 ja silloiset laivat siirrettiin FÅA:n omistukseen.