Ursprünglich war die Auslieferung des neuen Flaggschiffs Aida Prima für März 2015 geplant – dieses Datum wurde bereits im letzten Jahr auf 1. Oktober 2015 verschoben. Nun der nächste Schock für Aida: Die Bauwerft Mitsubishi Heavy Industries in Nagasaki/Japan kann auch diesen Zeitplan zur Fertigstellung des Schiffes nicht einhalten. Dies, nachdem die 52-tägige Jungfernfahrt von Yokohama nach Dubai, die Wintersaison 2015/16 im arabischen Golf und die Weiterfahrt nach Hamburg im Frühling 2016 bereits seit langem im Verkauf waren. Die Jungfernfahrt wird nun annulliert, und die Orient-Saison von November 2015 bis März 2016 übernimmt die Aida Stella, die eigentlich im westlichen Mittelmeer eingeplant war. Die Aida Prima soll im April 2016 ihre ausgeschriebenen (ganzjährigen) Metropolenreisen ab Hamburg aufnehmen.
Über die Zahl der gebuchten Passagiere auf der Jungfernfahrt gibt Aida keine Details bekannt – die Aida Prima sei aber sehr gut gebucht gewesen. Die betroffenen Passagiere werden nun «grosszügig entschädigt und erhalten alternative Reiseangebote», so die Reederei. Auch die Orient-Passagiere, die nun statt mit der neuen Aida Prima mit der Aida Stella kreuzen werden, sollen ein «Dankeschön für ihre Flexibilität» erhalten. Gästen, die nicht die Alternative mit der Aida Stella wünschen, bietet die Reederei die Möglichkeit, aus dem breiten Angebot eine andere Reise zu wählen.