Alaska Airlines is bulking up service to Hawaii with two new nonstops between Oakland - Maui, and Oakland - Kona. Other new slightly less tropical new routes include Seattle - Houston and Seattle - Atlanta.
Also from Alaska: A new Promo Code good for 10% Off Alaska and Horizon Air for travel between May 26 and June 30, for select city pairs. Just enter discount code ECO50209 on Alaskair.com at the time of booking. Offer ends May 17!