Allegiant will add eight new nonstop routes across 13 different airports, the company announced early Tuesday. Introductory fares on the new routes start at $39 one way. The new flights begin in November, all to warm-weather destinations in Florida.