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.
ending
The antonym is last (or final) voyage.
End
Initial
Initial :)
Final.
beginning beforehand inception
Greedy.
start, beginning
Objectivity
hesitate