从北京到大连的船票可以通过以下几种方式购买：

北京国旅：

在建国门北京旅游局一层大厅，即长富宫的写字楼。

赵公口长途客运站 。

北旅国际：

北京市朝阳区惠新东街2号。

北三环售票处：

北京市北三环中路甲三号大森林酒店3层。

北新桥售票处：

北京市东城区东四北大街88号。

建议您根据最新的交通信息和自身需求选择合适的购票方式。