En 2017, dans l'optique de remplacer son vieillissant Fjord CAT, Fjord Line commande aux chantiers Austal un nouveau catamaran rapide et luxueux pour la ligne Hirtshals (Danemark) - Kristiansand (Norvège). Les chantiers Austal sont très réputés pour la construction de High Speed Craft (HSC) puisqu'ils sont à l'origine de la très grande majorité de ferries rapides naviguant en Europe. Le nouvel Fjord FSTR sera construit sur le site philippin d'Austal et il sera livré à la compagnie norvégienne en 2021. Long de 109m et construit totalement en aluminium, le Fjord FSTR peut atteindre 40 nœuds tout en limitant sa consommation de carburant.  Avec une capacité de 1200 passagers et de 404 véhicules, le Fjord FSTR est un des HSC les plus capacitaires actuellement en service.