A number of airlines like Hawaiian, Northwest, Delta, United, US Airways (American West) American, Japan Airlines, Quantas, Air Canada, West Jet and others fly to Hawaii and Maui (Airport call letters are OGG and it is located in Kahalui). If you can do it, it is best to fly direct instead of having to change planes in Honolulu, Hawaii. A plane change will add 2-3 hours to your trip assuming no delays. There might also be a bit of a hike at the Honululu (HON) airport.
To get the best rate, there are several rate forecasting web sites:
You can also get fare alerts when prices go up or down from Yahoo
Arrivals are here:
Departures are here: