Pulau Astola

Pulau ini sendiri pertama kali disebutkan catatan mengenai Laksamana Nearkhos yang dibuat oleh Arrian. Nearkhos ditugaskan oleh Aleksander yang Agung untuk menjelajahi pesisir Laut Arab dan Teluk Persia pada tahun 325 SM. Pelaut di armada Nearkhos "merasa takut akan kisah aneh mengenai pulau tak berpenghuni, yang disebut Nosala oleh Arrian".