江苏远洋运输公司成立于1980年2月18日。2004年6月，公司增资扩股更名为最新菠菜导航网；2017年5月，划归江苏省港口集团有限公司管理。
2019年9月，按照省委省政府及省港口集团加快航运业务统筹、优化航运资源配置的要求，以最新菠菜导航网为主体，整合和运营港口集团旗下全部航运资源，形成新的航运一体化管理体制机制。
       整合后，公司注册资本6.6亿元，资产总额40亿元，全资拥有32艘船舶，散货船队总载重120多万吨，集装箱控制运力95艘，航区覆盖世界100多个国家和地区的1000多个港口。
       公司专业从事干散货国际海上货物运输，日韩、东南亚集装箱航线外贸班轮服务，沿海内贸干线运输服务，长江内外贸集装箱支线运输服务以及国际货运代理、国际船舶代理、船员劳务外派、外轮供应等航运相关业务。
       公司现有远洋船员1000余名，80%以上毕业于各专业航海院校，是一支技术业务娴熟、综合素质优良、工作经验丰富的专业海员队伍。
       江苏远洋牢固树立人才是第一资源的理念，不断创新用人机制，增强人才引进力度，丰富人才培养计划，优化人才资源结构，完善人才激励评价机制，提升人才发展空间、畅通人才发展通道、尤其是打通陆上和水上人才的交流通道，打造精心育人、拴心留人的企业环境，努力培养一批精通航海航运、船舶技术、企业管理等专业的高端人才和领军复合型人才。
       近年来，江苏远洋先后获得过全国先进基层党组织、全国交通系统先进集体、江苏省文明单位、全省交通运输行业十佳诚信单位和文明示范窗口等荣誉称号，在全国“海员技能大比武”中多次获得一、二等奖。公司多名员工获得全国劳模、全国五一劳动奖章、江苏省最美交通人、江苏省交通技术能手、江苏好船员等荣誉称号。
       公司始终秉持“团结奋斗，客户至上，自我革新，走向卓越”的理念，积极融入“一带一路”、“长江经济带”、“长三角一体化”等国家战略，依托江苏省港口集团港航一体的资源优势，不断加强航运能力建设，推动航运要素资源整合，优化船队结构，壮大运力规模，一体化改革红利不断释放，各项发展指标不断提升，竞争力显著增强，为支持服务地方经济发展、推动江苏港航强省建设和江苏水运绿色转型作出了应有贡献。
       根据省港口集团加快推进港航一体化高质量发展要求，江苏远洋加强顶层设计、统筹资源配置，调整和优化航运业务管控模式，新设集装箱运输事业部、散货运输业务部和航运服务业务部三大业务板块，统筹集装箱运输、散货运输、航运服务三大主营业务单元，加快建立“内外贸协同、干支线协同、航运物流协同、港航协同”为一体的集疏运体系。今后江苏远洋将继续坚持以客户需求为导向，顺应新形势，创造新发展，以崭新的精神面貌，竭诚为中外客户提供高效优质的服务，努力打造成为江苏省内具有明显竞争优势、在区域内具有较强话语权、在国内具有一定影响力、在国际具有良好品牌效应的综合性航运服务运营商。