舟山海星轮船有限公司创建于1980年11月，原名舟山市轮船公司，1998年3月产权制度改革后为现名。
公司遵循旅客至上的宗旨，坚持安全运行、优质服务，实行“客货并举，水陆并进，多种经营，持续发展”的经营方针。至2008年2月，共拥有各类客船22艘，其中常规客船6艘，高速客船及快艇16艘，总客位4577个，总吨12459吨；货轮2艘，载重吨15.8万余吨；拥有客运航线8条，主要经营普陀山至岱山、上海吴淞、宁波大榭，桃花至宁波大榭，普陀山至洋山等沿海客运航线和普陀山至沈家门、朱家尖、桃花等岛际客运航线，年客运量达360多万人次，基本实现了“长途航线舒适化，短途航线快捷化”。下辖单位有轮渡分公司、海星船用物资公司、普陀海星游船公司、海星外事旅游分公司、海星船务代理公司、海星救生设备检修厂、舟山海星外事旅游客运公司、巴拿马－香港海星轮船有限公司、香港新海星航务有限公司等9家。
公司以“同舟共济，务实创新”为企业精神，推动物质文明建设与精神文明建设同步发展。1987年以来，曾获全国交通系统经济效益先进单位、交通部部级优质运输企业、省级文明单位、省交通系统两个文明建设先进单位、省先进基层党组织、市级文明单位等荣誉称号；2003年底，被评为全国模范职工之家，荣获全国“安康杯”竞赛优胜集体称号。2004年普岱申线被评为部级文明航线，朱家尖客运站被评为部级文明客运站。所属“锦屏”轮、“洛伽山”轮分别被评为部级文明客船、全国青年文明号、省交通系统文明示范窗口；“锦屏”轮还被评为中华人民共和国海事局“安全诚信船舶”、全国“三八”红旗集体。
目前，“海星”公司正紧紧抓住舟山融入长三角，接轨大上海，舟甬港口一体化及旅游业快速发展的大好时机，以市场为导向，努力改变企业“客运为主”相对单一的经营模式，大胆创新，水陆并进，客货并举，实施多种经营的战略，逐步推进企业规模化建设进程，为企业在激烈的市场竞争中走出一条可持续发展之路而努力。