Vesterålen was the name of the first coastal ship and is carried proudly by her modern counterpart. Refitted in 1995, she is characterised by bright and cheerful public areas and features works of art by artists with links to the north Norwegian landscape. The ship was built in 1983 in Harstad, Norway and carries 510 passengers.