BAE Systems has begun construction on the MV Magdalen, an 8,500 cubic yard capacity trailing suction hopper dredge for Weeks Marine, Inc.