Ο Melbourne International Airport (MLB) είναι μόλις 5 μίλια από το Palm Bay – ο πλησιέστερος. Άλλοι κοντινοί: Orlando International (~50 μίλια), Daytona Regional (~75 μίλια βορειοδυτικά). Το MLB είναι σύγχρονη εγκατάσταση με διεθνείς δυνατότητες ελέγχου, βολική επιλογή για ταξιδιώτες.
Η ιστορία MLB ξεκίνησε 1928: τοπικό λιβάδι βόρεια Kissimmee Hwy για αεροπορικά γράμματα. 2ος Παγκόσμιος Πόλεμος: Δήμος Melbourne εξασφάλισε 160 εκτάρια βόρεια Indian Bluff → Naval Air Station. Μετά τον πόλεμο: δόθηκε στον δήμο, λειτουργούσε ως δημοτικός αερολιμένας 1947–1967. 1967: Δημιουργία Melbourne Airport Authority για σχεδιασμό/λειτουργία/συντήρηση/ανάπτυξη → σύγχρονο διεθνές αερολιμένας σήμερα.
8 πύλες, 7 jetways. Delta: καθημερινές πτήσεις σε 500+ προορισμούς, 94 χώρες. Άλλες: US Airways, Direct Air, Baer Air. Διεθνής → γράφημα τελωνείου/INS on-site. Πάρκινγ βραχυπρόθεσμο/μακροπρόθεσμο.
Εστιατόριο, snack bar, δωροκατάστημα, game room, ξενοδοχείο πληροφοριών. Ενοικίαση αυτοκινήτων: Avis/Budget, Alamo/National, Hertz. Wi-Fi ολόκληρο αερολιμένα. Real-time flight tracking μέσω ιστοτόπου MLB.