When Eastern Shipbuilding struck a deal with a company in Brazil more than two years ago that would bring in millions of dollars in new business, the Panama City, Fla., shipyard applied to the U.S.