Hawaiian Airlines plans to add nonstop routes to Austin, Texas, and Orlando, Florida, in the spring to capitalize on population shifts, CEO Peter Ingram said.