United States ultra-low-cost-carrier Frontier Airlines is looking to woo travelers to 'get it all for less' with the launch of the upgraded Frontier Miles frequent flyer program. Between now and January 16th, travelers who sign up will accrue 500 miles for free.