Wasa Nordsjö Ångbåts Aktiebolag perustettiin 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, PATRIA (2), CLIO, HEBE, FINLAND, FREJ, FENNIA (2), 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.
Rami Wirrankosken kirjoittama varustamon ja sen edeltäjien historia SLHY:n lehdessä Laiva, numerot 1/2018 ja 2/2018.