The fee for checked baggage depends on where you are flying: wholly within the State of Hawaii, between Hawaii and North America (either direction), or Internationally.