Sometimes getting hopelessly lost is an excellent way to find yourself. With that said, before you grab the keys to a rental car, it helps to know some key things about North Eleuthera Airport (ELH-North Eleuthera Intl.) --- like where to find it on the map!North Eleuthera Airport (ELH-North Eleuthera Intl.) is about 50 miles northeast of downtown Nassau.