海南海航航空进出口有限公司是海航集团下属的控股成员企业，于2000年3月30日经海南省工商局批准注册成立，具有独立法人资格，注册资本1000万元。截止2008年12月，公司总资产达105430万元。执行董事兼总裁王俊山为公司法定代表人。

公司目前设有七个职能部门，分别为：综合保障部、计划财务部、飞机引进部、航材管理部、物资采购管理部、进出口业务部及出国人员服务部。海南海航航空进出口有限公司是海航集团业务发展的重要组成部分，主要负责海航集团飞机引进、航材保障、物资采购、进出口业务及出国事务工作，同时还进行工艺品、海产品等的代理和自营出口业务。

公司核准的经营范围：航空特种车，民用航空器，航空器材，机械电子设备，汽车摩托车配件，化工原料（专营除外），建材，金属材料，矿产品，五金交电，工艺美术品，农业生产资料（专营除外），水产品，纺织品，服装，农副土特产品，日用百货，日杂用品，化肥以及仓储的贸易业务。