Allegiant Air, Las Vegas-based no-frills airline, Tuesday announced adding of three new cities with 22 new non-stop routes. In all the new routes, it plans to launch two flights a week. This is the biggest expansion plan for the airline. Now, its services will be available in 114 cities.