Frontier Airlines to Add Houston and Las Vegas Flights from KCI CheapOair Staff August 15, 2011 general Frontier will soon add Houston and Las Vegas flights from KCI Frontier Airlines announced Monday that it will be adding non-stop Houston and Las Vegas flights from Kansas City International Airport (KCI) this fall. Service to both cities will begin on November 1, 2011. The carrier will also be adding a fifth gate at KCI to accommodate the new flights. The new service brings the total number of Frontier destinations served non-stop from Kansas City up to 18. The discount carrier currently employs 355 people in Kansas City, including technicians, flight crew, and customer service representatives. Source: Kansas City Star