2006年底，上航局提出了“实现‘两个率先’，建设国际一流疏浚公司”的目标，开始实施“大海外”战略。公司加快“走出去”，将海外业务作为一个独立的业务板块重点加强，强化管理，从战略层面上明确了海外业务的发展方向和推进策略。

2007年1月，航浚4011轮在局内率先“走出去”，踏上了赴南美施工的征程。船舶于1月20日从宁波镇海启航，跨越太平洋、印度洋和大西洋，于3月3日平安抵达阿根廷布宜诺斯艾利斯港，前后历时44天，总航程达11854海里，一举创下当时上航局疏浚船舶单次航行距离最长、航行海域最广的记录。

航浚4011轮首个境外项目是阿根廷拉普拉塔河口航道维护疏浚工程。在施工过程中，深入开展创新创效活动：针对拉普拉塔河航道和施工边坡时极易压耙的状况，制定实施“单耙旁通”施工方案；搭建“技术交流、比武较量、岗位成才”三平台，提升员工技术素质，有效避免压耙事故的发生。工程于2007年3月开工，至2008年11月完工，创造产值约1.5亿元人民币。该工程有效改善了航道的水深，受到各级领导的高度评价和当地媒体的广泛赞誉，一举打响了公司的品牌。

继航浚4011轮出境之后，2008年1月，从巴基斯坦瓜达尔港调遣回宁波仅半年的航浚1007轮，又踏上了赴尼日利亚拉各斯沙洲滩吹填工程的征途。2008年6月，航吸1004轮调遣赴安哥拉，参与非洲安哥拉罗安达湾发展项目陆域形成工程。随着海外进程的加快，航浚4012轮和新海虎9轮分别于2013年10月、2014年7月赴海外施工，转战南美、非洲等地。海外市场成为疏浚的主战场，其中尤以南美市场的开拓成果最为丰硕。

十余年的时间，公司在阿根廷、乌拉圭、巴西、喀麦隆、柬埔寨等11个国家承建20多项工程，创造产值近20亿元人民币，并创下了海外项目无亏损的记录，取得辉煌成绩。