Allegiant is filling in its route map, adding 12 new routes and one new airport. The additions – which all start in May – will beef up the carrier’s presence at 22 airports from Los Angeles to Newark.