Η Αστυπάλαια συνδέεται αεροπορικώς με την Αθήνα και το αεροδρόμιο «Ελευθέριος Βενιζέλος», καθώς και με τη Ρόδο, την Κω και τη Λέρο.

Το αεροδρόμιο της Αστυπάλαιας βρίσκεται κοντά στη Μαλτεζάνα (Ανάληψη) και απέχει περίπου 13 χιλιόμετρα από τη Χώρα. Από και προς το αεροδρόμιο μπορείτε να μετακινηθείτε με λεωφορείο και ταξί. Περισσότερες πληροφορίες μπορείτε να ζητήσετε στο τηλέφωνο 22430 61410.