长岛渤海长通旅运有限公司隶属新奥集团，成立于2015年4月，注册资本3000万元，前身为1999年成立的全民所有制单位长岛县长通公司。公司目前主要从事长岛至蓬莱，长岛至北五岛、西三岛的陆岛交通运输、长岛县境内的海上旅游客运业务，并计划今年4月开通长岛至旅顺航线。
历年来，公司秉持“安全第一、环境优先，畅通航运、服务海岛”的宗旨，在省、市、区各级政府和港航管理部门的大力支持下，企业呈现跨越式发展。公司现有船舶资产两个多亿，拥有客滚船、客船、高速客船共计16艘，员工260人。近几年来为满足蓬长航线发展需要，公司积极响应政府号召，先后新建及改造老旧船舶10艘，其中客船7艘，客滚船3艘。相较以前的老旧船舶，蓬长航线在船舶硬件方面有了质的提升。2017年12月公司取得省交通厅安全生产标准化二级证书，公司也连续多年获得长岛综试区“企业发展贡献奖”。
公司共有运力23583吨，客位5968个、127标准车位（12米）。承担着长岛至蓬莱、长岛至北五岛和西三岛客、货、车辆50 %以上的运力。日常经营中，公司、船舶与港口客运站紧密合作，守法经营，严格遵守交通、海事、旅游等管理部门提出的管理要求，未发生过任何重大安全事故。
根据蓬长线旅游的季节性特征，公司淡季有7艘客滚船和1艘客船参加营运，7艘客船定期停航，计划“五一”前后投入营运。另外，新投资5000万元建造的430客位客船，计划今年4月投入长岛至旅顺航线的运营。