浙江永跃海运集团有限公司前身为舟山市普陀永跃海运有限公司，于1998年12月经国家交通部、工商部门批准成立。公司主营国际船舶集装箱货物运输，国际船舶普通货物运输及国内沿海、长江中下游区域各港间货物（含散装化工、成品油）运输。2006年11月，企业正式组建集团公司。  
        目前，永跃集团共下辖12家全资及控股子公司，总资产15亿元，拥有各类管理人员600余人，从业人员3000余人；船舶海上总运力5.5万载货吨，海港疏浚能力7800M3/小时，客运能力2121人/次，船舶修理拥有30万吨和10万吨级船坞各1座；初步形成了以海运为基业，船舶修造、船舶管理、岛际客运、港口工程、旅游开发等多元化产业共同发展的企业集团经营格局。  
        近几年来，企业以“做精、做强、做长”为战略目标，坚持以海运为核心基业，同时发展相关产业，在国家政策扶持下，在各级政府和社会各界的关心、支持下，取得了良好的经济效益，也赢得了较好的社会信誉。公司多次被授予“光彩之星”和“市级先进民营企业”称号；党支部连续多年被评为市级非公企业“三好”党组织和市级先进基层党组织等称号。2005年1月，“永跃海运”被省工商局授予浙江省知名商号；2005年10月，公司又喜获“全国青年文明号”，并成为了我市首家获此殊荣的民营企业。  
        集团董事长兼总裁王海斌同志也先后当选为省商会副会长，市工商联主席，市政协常委等，并先后被授予“浙江省优秀中国特色社会主义事业建设者”、“舟山市十大杰出青年”、“舟山市十大慈善名人”、“浙江省首届慈善大奖（个人奖）”等光荣称号。