Mark Perryman, President and CEO of the airport, says he wants to start by adding flights to the Caribbean this year, then in the long run add flights to Europe.