Gebaut wurde das Kreuzfahrtschiff in Papenburg in der Meyer Werft. Von dort aus ist die AIDAluna über die Ems nach Emden und dann weiter nach Hamburg. Dort wurde noch eine technische Inspektion in der Werft Blohm und Voss durchgeführt bevor der Ozeanriese auf See-Erprobung in der Nordsee vor Norwegen ging. Am 16. März 2009 fand dann die offizielle Übergabe des Clubschiffs von der Meyer-Werft an die AIDA Cruises statt.

Das neueste Schiff der Kussmundflotte, ist dann vom 22. März bis 4. April 2009 auf Jungfernfahrt. Die 14-tägige Fahrt startet in Hamburg dann durch den Ärmelkanal mit erstem Stopp in Le Havre. Anschließend geht es über die spanischen Hafen-Städte Santander und La Coruña zur Kulturmetropole Lissabon. Weitere Stationen auf dem Weg nach Palma de Mallorca zur Schiffstaufe, sind Cádiz, Tanger, Valencia und Barcelona. In Palma eintreffen wird das Schiff am 4. April gegen sechs Uhr morgens.

Am Abend erfolgt dann die Taufe die von einer Reihe von Prominenten begleitet wird vor der wunderschönen Kulisse des Hafens von Palma de Mallorca. Das internationale Topmodel Franziska Knuppe wird die AIDAluna feierlich taufen was dann von einem Höhenfeuerwerk bestens ausgeleuchtet wird. Für die Unterhaltung sorgen die deutsche Band Pur, der Stargeiger David Garrett, die Band Marquess sowie Sängerin Loona. Moderiert wird das Spektakel von Barbara Schöneberger gemeinsam mit TV-Moderator Pierre Geisensetter.