When the line first opened in 1998, it used four Voskhods that had been previously used in Ukraine. In 2002, three new boats were built for Connexxion in Feodosiya (604, 605, 606; in the Netherlands, however, each one received a "personal" name). Connexxion then sold three of the old Voskhods, but the fourth, "Annemarie", is kept by the operator as a spare boat. In February 2013 it was decided that the service will be terminated in 2014 due to a new speed limit.