Smyril Line operates a weekly car ferry, the Norröna, on a convoluted year-round schedule from Hirsthals (Denmark) through Tórshavn (Faroe Islands) to Seyðisfjörður.
From mid-June to late August, the Norröna sails into town at 8.30am on Thursday, departing for Scandinavia two hours later. The rest of the year, the boat pulls in at 9am on Tuesday, leaving Wednesday at 8pm. Winter passage is possible (from October to March, departures are weather-dependent); see the website for more.
SVAust runs a bus service between Egilsstaðir and Seyðisfjörður (1080kr, around 45 minutes). Services operate year-round, one to three times daily from Monday to Saturday. An up-to-date schedule can be found on www.visitseydisfjordur.com.