爱达邮轮（AIDA Cruises），在二十世纪六十年代进入邮轮市场，母公司原名德意志斯里得雷(Deutsche Seereederei), 属于东德国家企业。公司创办初期，以原属于瑞典-美国轮船的安德雷-多日亚号轮船改建的邮轮人民友谊号 (Volkerfreundschaft) 为母轮，为东德的居民提供海上度假服务。在该邮轮历史上，也一度被东德以外的旅游公司租用，直到该轮在1985年退役，被在西德于1981年建造的轮船亚空娜号(Arkona)代替。亚空娜号原名亚斯特，在西德运营并不成功，被德意志斯里德雷公司购入。和人民友谊号一样，亚空娜每年都会搭载在东德的社会主义优秀人选，提供海上度假奖励旅游，空闲时被西方其他国家的旅游公司租用。1991年东西德国合并之后，德意志斯里德雷私有化完成，亚空娜号被西德的见旅公司(Seetours) 常年承包。

　　1994年，是爱达邮轮历史上非常重要的一年，爱达品牌正式诞生。德意志斯里德雷正式向芬兰的造船厂定购了新的船只，取名爱达，并在1996年投入使用。为了适应新的社会经济潮流，爱达号借鉴了德国流行的罗宾森度假俱乐部的模式，将邮轮度假俱乐部的概念引入了爱达。但是好景不长，1997年，爱达号被出售给了挪威人邮轮，德意志斯里德雷的另外一艘邮轮亚空娜号继续被见旅长期租赁。而同时，见旅从德国的旅游业巨头图易(TUI)分离，为以后爱达邮轮公司的成立设下了基础。

　　1999年，新的见旅经过和德意志斯里德雷旗下的邮轮部门重组，并从挪威人处购回了爱达号，被整体卖给了半岛东方公主(P&O Princess)邮轮。由于爱达模式的成功，半岛东方公主邮轮决定扩张爱达，从东德罗斯托克附近的造船厂定购了两艘新邮轮。2001年，爱达号被更名AIDAcara，从此奠定了爱达邮轮以AIDA+为名称的基础，此后的邮轮都以此模式命名。2002年，爱达维塔(AIDAvita)正式投入运营。

　　2003年，在爱达的第三艘邮轮爱达奥拉（AIDAaura）号投入使用之后，半岛东方-公主正式并入嘉年华邮轮集团。嘉年华于稍后将阿罗萨品牌和两艘内河邮轮卖给了见旅曾经的母公司，德意志斯里德雷。阿罗萨蓝色号被保留在嘉年华旗下，且更名为爱达布鲁（AIDAblu），成为未来爱达旗下最大的邮轮。次年，见旅正式更名为爱达邮轮，成为嘉年华在德国的邮轮公司。