Contentious negotiations result in work in new Hawai?i ships and maintenance of the existing fleet.