Spirit Airlines (NK) is undergoing a major network reshuffling, adding more than 20 new and returning routes while simultaneously discontinuing service to five destinations.