新船扩展其邮轮业务。按照美国嘉年华公司“乐趣邮船”的榜样他们想在德国市场上也建立这样的邮船旅游。1996年6月爱达号（今天的名字为）启用。公司此后建造的船也应该按照这个模式命名，名字的第一和最后一个字母始终是一个。最后决定按照一个古埃及公主以及朱塞佩·威尔第的一个歌剧的名字把所有的船只都以开始命名。虽然一直有传闻说该歌剧是为了庆祝苏伊士运河通航写的，但是实际上这个传闻并不正确，虽然如此阿依达这个名字在许多人心目里与航海有联系，这也选择这个名字作为船名和公司名的原因之一。虽然订船舱的人很多但是公司并不盈利