Frontier Airlines recently announced a fall vacation sale, with one-way fares as low as $19 to popular destinations including Chicago, Philadelphia, Orlando, and more.