Allegiant announced today they will begin new, nonstop air service from the mainland to Honolulu and Maui, Hawaii. The carrier will offer introductory fares as low as $159* one-way, including taxes and fees, from Honolulu International Airport (HNL) to:  1. Bellingham, Wash. — begins November 15 with fares as low as $159* each way 2. [...]