AT&T Corp has begun construction of a 140-mile fiber optic cable link between Portland and Bangor, which will also complete a seamless optical connection between the southernmost points in Maine and the Canadian border.