山東省煙臺海運成立于1985年，是早國家交通部確認的國際船舶運輸和國際班輪運輸經營資格的船公司之一。2003年9月公司開通華南航線，深圳分公司作為煙臺海運的分支機構，負責煙臺海運華南航線的整體協調與管理工作。公司先后開通日本、韓國、澳大利亞，泰國、新加坡、馬來西亞、越南、印尼、菲律賓等國家的航線，艙位保證，船期穩定，服務，致力打造中國班輪公司東南亞精品航線。