Statek AIDAstella w swój pierwszy rejs popłynął w 2013 roku. Został zbudowany w stoczni Meyer-Werft w Papenburgu. W porównaniu do ówczesnej floty AIDY, zastosowane zostały nowe systemy, które sprawiły, że statek stał się bardziej przyjazny dla środowiska. 

Na 14 pokładach pasażerskich znajduje się m. In. duża strefa Wellness (2602m2), boiska sportowe, 8 restauracji i 12 barów, kino 4d, kasyno, theatrium zamiast klasycznego teatru. Na pokładzie z basenem duży ekran LED. Aż 1097 kabin różnych kategorii. O najmłodszych zadbają animatorzy w klubach dla dzieci i młodzieży.