First cruise ship through new locks paid $400,000