The Transport Ministry and central Binh Dinh Province started construction of a new National Highway 19 section linking Quy Nhon seaport to National Highway 1A yesterday.