Travelers, are you ready for "The New Frontier?" Frontier Airlines has announced big changes to accommodate frequent fliers ...