Ο Διεθνής Αερολιμένας «Διαγόρας» της Ρόδου, που βρίσκεται στο χωριό Παραδείσι, 16 χλμ. νοτιοδυτικά της πόλης, λειτουργεί από τις 28 Ιουνίου 1977, αντικαθιστώντας το παλιό αεροδρόμιο των Μαριτσών. Το αεροδρόμιο διαθέτει εντυπωσιακές υποδομές, με δάπεδο στάθμευσης 110.600 τ.μ. για 18 αεροσκάφη και κτήριο αεροσταθμού 20.753 τ.μ. για έως 1.700 επιβάτες, ενώ από το 2000 υποστηρίζεται από ραντάρ προσέγγισης. Ωστόσο, η περιοχή είναι επιρρεπής σε διατμητικούς ανέμους, που συχνά προκαλούν ματαιώσεις πτήσεων, καθώς οι εταιρείες, όπως οι Ολυμπιακές Αερογραμμές, συστήνουν αποφυγή προσγείωσης με νότιους ανέμους άνω των 15 κόμβων. Ένα χαρακτηριστικό συμβάν έγινε στις 21 Μαρτίου 2007, όταν ένα ATR 42 εξήλθε του διαδρόμου, σπάζοντας τον τροχό του, χωρίς ευτυχώς να τραυματιστεί κανείς από τους 29 επιβάτες. Το πόρισμα απέδωσε ευθύνες τόσο σε μη συμμορφούμενα φρεάτια καλωδίων όσο και στον πιλότο, ενώ το αεροδρόμιο, που λειτουργεί 24/7 και εξυπηρετεί κυρίως πτήσεις charter, προσφέρει υπηρεσίες όπως ενοικίαση αυτοκινήτων και αφορολόγητα είδη.