Hawaiian will add capacity to its Honolulu-Seattle route, with a fourth daily flight between late November to mid-April.