As memories of the summer vacations fade like a suntan, travelers are now turning their thoughts to finding some more sun or fresh powder snow to bring some winter cheer. With fares starting as low as $19, Frontier Airlines is making that very enticing, particularly as it is launching 22 new routes in December.