深圳市航海航空物流有限公司成立于1999年，是经国际航协、民航总局审批的一类代理企业，2002年被评为“深圳市300家最具成长性企业之一”。公司以销售国际、国内机票、酒店订房和货运速递业务为住。总部设在深圳。北京、广州、上海、杭州、昆山香港六大城市设有分公司。
物流公司拥有先进的物流运输设备及大型的物流集散基地，有一支高素质的专业货运队伍。连续几年被评为“南方航空最佳销售代理人”公司下设罗湖、福田、南山、机场四个营业部，业务区域覆盖全深圳。