Allegiant Airlines will begin services out of Colorado Springs and launch new Denver routes next year, the airline said Tuesday.