Ultra-low-cost carrier Allegiant is adding five new nonstop routes and bringing a new airport into its network starting later this year.