新加坡东方航业私人有限公司（Eastern Navigation Group）成立于1960年。 在此之前，该公司主要是经营海上驳船运输业务，并一直持续至70年代。随着本地驳船运航业在70年代末逐渐萎缩，公司认为接下来更明智的企业路线，就是拓展区域市场、扩大业务范围，转型成一家拖船和驳船公司，提供运输木材、沙子与石料的服务。此经营模式就成了目前公司的雏形。

东方航业总经理陈伟利指出，到了90年代，东方航业开始更新船队，选择更先进的船只以进军岸外工程如石油与天然气市场，利用公司的拖船及驳船，运送海工设备及油管到各海上油田。他说：“公司作此决策是因为该市场要求更严格且具有挑战性，给有资格进入此行业者提供了更好的盈利空间。”

为了确保船队能继续顺利地扩张，该公司在1994年买下了在巴淡岛Tanjung Uchang的一所船厂，为驳船提供停泊设施。该船厂也可以为驳船提供“整套承包工程” 的改建服务，也有能力承建公司自身的船舶。为了给客户的管线铺设作业提供更完善的支援服务，公司更于90年末期接收了首艘操锚拖船（AHTS）。

陈伟利说，进入21世纪后，东方航业再大力扩张原有的操锚拖船船队，成为这个海洋工程市场上的主要业者之一。海洋石油与天然气行业在2005年至2009年间蓬勃发展，公司也在这五年里接收了另外两艘先进的操锚拖船，进一步提高支持海洋石油与天然气市场的作业能力。

该公司完成的一个重大项目，就是作为一个分包商，在2000年负责为Natuna天然气管项目运输管线。该条管线现已启用，运送大量的天然气到新加坡。最近，公司也接收了他们的第一艘住宿工作驳船，该船可容纳300人，并配置了300吨的Huisman起重机。

东方航运过去几年一直都为印尼、马来西亚、泰国、越南、印度和缅甸等国的生产与建设活动提供相关的海事服务，并已顺利地完成多个项目。这些项目都充满了挑战性，客户严格要求获颁工程者除了要有优越的作业能力和记录外，更需确保施工时亦能遵守严格的人身健康与安全措施。

另一方面，陈伟利也指出，澳大利亚目前还在发展该国海洋石油和天然气市场，那里仍有很多潜在商机。在中国市场方面，公司在过去十年来亦委聘中国的船厂为他们建造新船。陈伟利认为，中国目前正在开始发展该国的海洋石油与天然气市场，未来开发海外油田的招标项目，相信可以给公司带来无限商机。