The local airport will add new stops in major nationwide cities, on top of their 19 existing direct flights.