I wonder if you are looking for the near synonym - not antonym - ultimate.
There are a few antonyms for maiden including final, concluding, latest, and last. Some synonyms are original, unused, and beginning.
The antonym is last (or final) voyage.
ending
End
Initial
Final.
Initial :)
Greedy.
start, beginning
beginning beforehand inception
hesitate
Objectivity