Most Remarkable Ships lost during Maiden Voyage After the MV-XPRESS PEARL crisis, We look back to maiden voyages hidden in the deep sea. According to Wikipedia MV-XPRESS PEARL is the sunk maiden voyage after 1988. 1. Titanic (1912) The most remarkable ship lost in the maiden voyage is the Titanic. Titanic is a passenger cruise