丽星邮轮，"亚太区的领导船队"，于一九九三年成立，以推动亚太区的国际邮轮旅游发展为目标。丽星邮轮看准了发展快速的世界性邮轮事业及了解为发展东南亚成为国际邮轮版图重要航线，而引进世界级豪华邮轮的需要。
东南亚拥有多元化及丰富的旅游胜景，具备潜力成为能吸引本区及北美、欧洲及澳洲市场的邮轮停泊港。配合优良通讯系统、后勤安排及完善的游客设施，使新加坡、马来西亚及香港能脱颖而出，成为东南亚的海上航运枢纽。
当丽星邮轮最初成立时，邮轮旅游仍然未成为亚洲旅游的一个选择，丽星邮轮特别为亚洲旅游人士设计一个旅游产品。丽星邮轮并没有引进美国或欧洲式的邮轮，反而，邮轮的设计配合了亚洲人的需要－饮食口味及习惯、娱乐及生活方式，及多采多姿的活动。
因此，丽星邮轮介绍了一个全新的邮轮旅游概念：船上设有丰富的饮食及娱乐设施、国际级的服务，及短程的邮轮航线，包括充裕的观光时间、购物及饱尝地道美食。丽星邮轮的邮轮假期亦成功建立了其老少咸宜的形象，改变了一般人认为邮轮旅游只适合年老人士的错误观念。船上并设有适合大人及小朋友的设施及活动，是家庭的度假新选择。
丽星邮轮亦提供了完善的海陆空旅程，引进世界各地的旅客到马来西亚、新加坡、香港、泰国及台湾旅游。
丽星邮轮以崭新的概念，不但刺激亚太地区的邮轮旅游市场，更带动了东南亚一带的观光事业。亚洲的度假人士视邮轮旅游为既刺激及经济的度假方式。同时，亦吸引了来自北美、欧洲及澳洲的旅游人士，透过参加丽星邮轮假期，可一瞥亚洲不同地点及特式。
在短短十一年间，丽星邮轮已得到世界各地的认同；今天，她是亚太区的领导船队，并迅速成为世界第三大联盟邮轮公司之一。
丽星邮轮集团为世界第三大联盟邮轮公司，连同旗下挪威邮轮、NCL美国(NCL America)、东方邮轮及邮轮客运，集团正营运及将交付的邮轮共二十二艘、超过三万五千人的总载客量。航线遍及亚太区、南北美洲、加勒比海、阿拉斯加、欧洲、地中海、百慕大及南极。
目前，丽星邮轮于亚太区营运的邮轮包括「处女星号」、「双子星号」、「天秤星号」、「双鱼星号」、「白羊巨星号」及「金牛巨星号」。
挪威邮轮集团目前以三个品牌（分别为挪威邮轮、NCL美国及东方邮轮）来经营并即将交付的邮轮共十五艘；挪威邮轮拥有的邮轮包括「挪威之梦号」、「挪威之王号」、「挪威之风号」、「挪威太阳号」、「挪威之晨号」、「挪威之星号」、「挪威皇冠号」、「挪威之勇号」及「挪威宝石号」；而尚未定名的两艘新船，将分别于2007年交付。
NCL美国目前营运「阿罗哈之傲」及「美国之傲」，而稍后将于2006年4月加入「夏威夷之傲」。至于东方邮轮，她拥有一艘屡获殊荣的邮轮「马可孛罗号」，提供极富特色的旅线。
挪威邮轮及东方邮轮的主要市场遍布北美、英国、欧洲、南美及亚洲；NCL美国则提供夏威夷航线。
此外，邮轮客运品牌于二零零一年成立，旗下拥有「华莎皇后」。
安全及训练
丽星邮轮以乘客的安全、健康及舒适作为首要任务。丽星邮轮拥有世界其中一队最年青的船队，配有最先进的导航系统及防火设备，更有额外的安全设施如自动洒水系统。船长及领导层均特别由北欧这个以航海而闻名的地区聘任。
训练方面，丽星邮轮于马来西亚巴生港丽星邮轮登轮大厦设立了船只模拟中心，这中心是唯一一所由邮轮公司所拥有的同类型设施。仿真中心是模仿「处女星号」的船长室及导航系统而设计。用作训练船长及领导层而设，包括各方面的事件处理及船长室管理，如潜在的船上紧急事件及安全步骤，这样可确保丽星邮轮能提供最高标准的安全及邮轮管理措施。仿真中心亦能仿真船队停泊港口的实地环境及天气情况及为外间机构提供安全及邮轮管理训练。
丽星邮轮更缔造了历史—成为首家荣获巴拿马航运局准许独立执行 STCW-95（海员训练、认证及监察法规）的邮轮公司；该训练计划于丽星邮轮的船只上提供，并获 IMO（国际海事组织）全面认可，以培训船长、高级船员及水手。
此外，位于马来西亚巴生港的丽星邮轮登轮大厦及浮罗交怡的丽星邮轮码头，均获 ISPS Code 的证书，达到相当国际安全水平。
此法规是透过合约政府、政府代理、当地机构、船务及港口团体的代表共同研立的一套标准，并于二零零四年七月强制性实行，以查办任何对船只安全有威胁的情况及作出有关预防措施。
