Traveling to the island of Eleuthera is simple American Airlines – Daily flights from Miami to North Eleuthera (ELH) Delta – Twice weekly flights from Atlanta to Eleuthera (ELH). ... Silver Airways – Daily flights from Fort Lauderdale and West Palm Beach to North Eleuthera (ELH) Aztec Airways – Five weekly flights from Ft. More items...