maiden voyage

[maiden voyage] {n. phr.} The first voyage of a boat.

TheTitanic sank on her maiden voyage to America from England.