There are two airports located within an hour of Gulf Shores:
Pensacola (PNS) is served by Delta, United, American, US Airways, and AirTran.
Pensacola Regional Airport (PNS)
2430 Airport Blvd. Suite 225
Pensacola, FL 32504
Mobile (MOB) is served by Delta, United, America, and US Airways.
Mobile Regional Airport (MOB)
8400 Airport Boulevard
Mobile, AL 36608-9603
Another option is Gulfport, MS (GPT), which sometimes has lower fairs but is a little further away.
Gulfport-Boluxi International Airport (GPT)
14035-L Airport Road
Gulfport, MS 39503
And there are two private airports in the area:
Jack Edwards Airport (no commercial flights)
3190 Airport Dr
Gulf Shores, AL 36542-2818
Gulf Shores City Airport (no commercial flights)
3150 Airport Dr
Gulf Shores, AL 36542