在船员外派方面，，是烟台地区唯一一家有外派资质的企业，拥有自己的培训基地——山东交通职业学院，形成了招募、培训、办证、派遣、跟踪管理等一套完整的运作体系，与全国200多家船东和船舶管理公司有着良好的合作。公司在做好传统业务的基础上，准确、灵敏把握市场发展趋势，超前进行产业升级和结构调整，大力发展海乘的招募、培训、派遣，并与意大利歌诗达、美国皇家加勒比、意大利地中海等多家世界顶尖级邮轮公司建立良好的合作关系，并取得了良好的业绩，再次走到了全国同行业的前列。万海公司是山东通达船舶公司完全授权企业,具有商务部国家海事局批准的具有外派海员经营资格的专业海员外派公司，是中国外派海员协调机构成员单位，山东船员服务行业协会理事单位。