United States Marine Inc., a shipbuilding company that moved its headquarters to Gulfport, Miss. after Hurricane Katrina, has returned to the New Orleans.