山东省烟台海运成立于1985年，是早国家交通部确认的国际船舶运输和国际班轮运输经营资格的船公司之一。2003年9月公司开通华南航线，深圳分公司作为烟台海运的分支机构，负责烟台海运华南航线的整体协调与管理工作。公司先后开通日本、韩国、澳大利亚，泰国、新加坡、马来西亚、越南、印尼、菲律宾等国家的航线，舱位保证，船期稳定，服务，致力打造中国班轮公司东南亚精品航线。