海南海汽物流有限公司创建于2000年4月19日，前身为海南汽运货物运输有限公司，为海汽集团控股的子公司，具有独立法人资格。与2003年成立的海汽货物快递分公司实行两个牌子，一套人马的管理模式。主营业务为道路货物运输、仓储业、货物运输代理服务、汽车快递、行包托运、寄递服务、物流信息咨询服务、汽车租凭服务、装卸搬运。依托海汽集团完善的班线车运营网络和汽车站点，服务网络遍及全省各市县和省外部分地区，丰富了海汽的服务种类。