Alice, the tunnel-boring machine, named by the public after more than 1,400 proposals, began its long journey to the Montreal airport.