When to Book For cheap flights to Destin, book your trip from the U.K. about 60 days in advance ... American Airlines and United operate flights from Belfast. Destin Executive Airport (DSI) is a small ...