Hawaiian Holdings is adding a fleet of small cargo airplanes to bolster its cargo capabilities within Hawaii.