Electric Boat faces a new challenge in making submarines: Competing for welders as federal money is readied for infrastructure work. Part of the answer might be hiring more women.

Electric Boat, which navigates a demanding submarine construction schedule for the U.S. Navy, faces new...