Airline Deals New Frontier Deal April 2, 2018 / If you purchase by April 2nd you can get fares as low as $20 one way on Frontier if you fly on a Tuesday or Wednesday. From Houston it looks like the fares are around $30-35 one way to Philadelphia and Raleigh-Durham. https://www.flyfrontier.com/ways-to-save/online-deals/