maiden voyage is a crossword puzzle answer that we have spotted 3 times. First trip of vessel First trip made by a new ship First and last time out for the Titanic in 1912