威海兴亚船务有限公司的前身是威海国际经济技术合作股份有限公司（以下简称“威海国际公司”）船务分公司。
一九八八年，威海国际合作公司扬帆远航，通过持续不懈地努力，与香港华通船舶管理有限公司达成合作，首批外派船员39名；自此，拉开了公司船员外派业务的序幕。1989年，公司成为首批获得船员外派资质的的公司之一，也是第一批加入中国外派海员协调机构的单位之一，目前是中国外派海员协调机构副会长单位、山东船员服务协会的副会长单位。
经过三十多年的发展，作为公司起家业务的船员外派业务，依旧是公司的主营业务之一，公司专门设立威海国际船务分公司来进行业务运作，1993年成立威海兴亚船务有限公司来专营船员外派业务（2021年2月威海兴亚也取得了海洋船舶船员服务机构资质证书），业务范围从原来的商船船员外派，拓展到渔船船员、邮轮服务生外派。
船员外派业务：
船员外派业务是公司的主营业务之一，也是公司的起家业务。经过三十多年的发展，公司各种业务流程日臻完善、规范，已形成了从招募、培训、派遣到跟踪管理的“一条龙”式运营体系；拥有较为充足的符合STCW国际公约要求的高、中、低级的中外籍船员资源，在缅甸等国家设立船员资源公司，开展专业的船员招募、培训服务，保障外籍船员资源稳定；外派船员从业的船型涉及散装船、集装箱船、油品及化学品船、豪华邮轮、客滚船等。
公司已累计外派各类船员4万多人次；目前，已与香港、韩国、新加坡、台湾、欧洲等20多家船东和船舶管理公司，保持着良好的合作关系；以“诚信、守约、重义、薄利”为服务理念，赢得了众多客户的一致好评，所派遣的船员多次被所在船船东评为其公司的“年度最佳船员”称号。