海洋大亚成立于1996年3月18日，是由中远集团青岛中远物流有限公司和新加坡万邦集团大亚国际货运有限公司共同投资的中外合资企业，总资产5.2亿元，主要从事海运进出口货物运输代理和国际集装箱综合物流业务，包括：货物、预订、签署、报关、亚欧大陆桥运输、无船运输、国际船舶代理、集装箱站服务、项目运输、集装箱管理、冷箱技术服务、干箱技术服务、罐技术服务、陆路运输、集装箱、保税物流、进口配送、物流配送等，是青岛地区规模大、服务功能齐全、综合实力强的物流企业。

2013年1月，公司运行箱站集装箱智能调度系统，增加总调度室，标志着公司信息管理水平达到新水平。2006年11月，青岛远洋大亚货运有限公司、青岛远洋大亚物流有限公司、青岛远大国际物流有限公司正式合并。合并后，青岛远洋大亚物流有限公司名称统一使用。合并后，公司的经营范围、办公地点、部门、人员保持不变。

青岛远洋大亚物流有限公司成立于2002年3月，主要从事物流、仓储、集装箱维护及相关配套服务。为适应港口西移，公司集装箱站开始转移到青岛前湾港。到目前为止，已经建立了五个大型集装箱中转站，分别是大亚总站、大亚西站、大亚东站、大亚港站和南港区大亚南站，总面积64万多平方米，物流集运中心3.5万平方米。