山东省到大连目前没有开通海船线路。从山东省到大连，需要乘坐火车或飞机。如果想要乘坐海船在大连和山东之间往返，只能先从大连到天津，再从天津到大连。