Frontier Airlines is coming to the Jackson-Medgar Wiley Evers International Airport in October 2018 with low-cost fares for direct flights to Denver and Orlando.