A Bayou shipyard has begun work on a new class of cutters that will maintain navigation aids on the nation's waterways.