Check Pleasant Hawaiian Holiday's web site, www.pleasantholidays.com Occassionally they offer air only specials on their ATA charters.

ATA.com is another option and as for Aloha, they don't fly from LAX. Only SNA, SMF, OAK, SAN at last check.

But then remember LCC's don't alway beat Legacy on price. So, use Travelocity or Expedia and see what's available. Then check the price on the airline's own site. Airlines regularly say that you'll only find their best price on their site. I regularly use Travelocity and Expedia to give me an idea where to start.

Don't limit yourself to nonstop flights. Sometimes a HNL connection may save money (though not always).

By the way, have you paid for that cruise yet? You could always postpone 'till mid-September thru October and have your pick of airlines, seats and hotel discounts.