The plan to add five incoming and five outgoing flights was included in the bipartisan FAA Reauthorization Act last year.