Το αεροδρόμιο Σητείας «Βιτσέντζος Κορνάρος» (JSH) βρίσκεται στο οροπέδιο ακριβώς πάνω από την πόλη στην ανατολική άκρη της Κρήτης, 1 χλμ. από το λιμάνι. Ο διάδρομός του επιμηκύνθηκε τη δεκαετία του 2000 για να δέχεται τζετ, και ο τερματικός είναι μικρός και σύγχρονος. Sky Express και Olympic πετούν για Αθήνα, Ηράκλειο, Κάρπαθο, Κάσο και Ρόδο λίγες φορές την εβδομάδα όλο τον χρόνο, και μια χούφτα καλοκαιρινά charter φτάνουν από την κεντρική Ευρώπη. Κατά τα άλλα η ανατολική Κρήτη πετά από το Ηράκλειο.
Η Σητεία είναι η ήσυχη άκρη της Κρήτης: το φοινικόδασος στο Βάι, το μινωικό ανάκτορο στη Ζάκρο, η μονή Τοπλού και η άδεια ανατολική ακτή. Το αεροδρόμιο είναι συντόμευση για τη δίωρη διαδρομή από το Ηράκλειο, και οι πτήσεις του για τα Δωδεκάνησα το κάνουν τον σύνδεσμο ανάμεσα σε Κρήτη και Κάρπαθο.
Η πόλη της Σητείας είναι 1 χλμ. κάτω από το αεροδρόμιο, περίπου 5 λεπτά και 8 € με ταξί. Το Βάι περίπου 35 €, η Ιεράπετρα 70 € και ο Άγιος Νικόλαος 90 €. Ο σταθμός ΚΤΕΛ στην πόλη έχει λεωφορεία δυτικά για Άγιο Νικόλαο και Ηράκλειο.
Για την ανατολική Κρήτη, συγκρίνετε Σητεία με Ηράκλειο: το Ηράκλειο έχει πολύ περισσότερες πτήσεις, αλλά απέχει δύο ώρες οδικώς από τη Σητεία, και μια πτήση στη Σητεία σας αφήνει 8 € με ταξί από το λιμάνι.
Οι πτήσεις των Δωδεκανήσων είναι μικροσκοπικά ελικοφόρα που γεμίζουν γρήγορα. Κλείστε τα σκέλη Καρπάθου και Κάσου νωρίς, και υπολογίστε μια νύχτα στη Σητεία αν η ανταπόκριση από Αθήνα είναι σφιχτή.
Μία ώρα πριν από πτήση εσωτερικού και δύο πριν από charter αρκούν. Ο τερματικός είναι μικρός και η ουρά ένα αεροσκάφος.