连云港海纳船务有限公司是首批在江苏海事局获得“船员服务机构许可证（许可证号：乙08012）”的公司之一，公司前身为2003年即在江苏海事局登记备案的“连云港飞翔航运息咨询有限公司”，目前主要从事船舶管理船员管理船员派遣以及船员各类证书代理等业务。公司于2007在香港注册了“海纳航运香港有限公司”，共管理六条巴拿马香港籍的散货船，基本上以环球航线为主。航迹遍布世界20多个国家和地区的60多个港口。在利用香港海纳经营期间，于2008年建立自己的ISM体系，并于2009年1月1日正式取得巴拿马国签发的DOC证书，这也标志着公司正式在船舶管理领域占领了一席之地，为实现海纳公司在国际和国内航运市场做大做强做好做稳打下了扎实的基础。