Το BHM είναι 119 μίλια σχεδόν ακριβώς ανατολικά της Starkville. Το 2008 μετονομάστηκε Shuttlesworth International Airport τιμή του Fred Shuttleworth, πρώην activist και ιερέας. Πολλαπλές πτήσεις, μεγαλύτερη 12.000+ ποδιών (για σχεδόν όλα τα αεροπλάνα). Το φροντισότερο της Alabama, γίνεται εναλλακτικό του Atlanta λόγω χαμηλότερων τιμών Southwest.
Το MEM είναι 130 μίλια βορειοδυτικά της Starkville στη Memphis, Tennessee. Hub για Delta Air Lines και φόρτωση FedEx Express. Μεγαλύτερη πτήση 9.000 ποδιών. Εξυπηρετεί επίσης Air Canada, Air Tran, American Eagle, Continental Express, United Express, US Airways Express.
Το GTR είναι 14 μίλια ανατολικά της Starkville, κοντά στη Columbus, Mississippi. Μικρότερο περιφερειακό, μία πτήση 6.500 ποδιών. Εξυπηρετεί κυρίως Columbus, Starkville, West Point. Πολλές αεροπορικές έχουν partnership με Delta Connection για καθημερινές πτήσεις. Bulldog Shuttle από GTR στη Starkville, taxi διαθέσιμο για και τις δύο.