Getting to Sedona...
... by AirPhoenix Sky Harbor Airport is served by all major airlines and car rental agencies. Driving time from the airport to Sedona is about two hours.
Closer but more limited, Flagstaff Pulliam Airport is served by America West Airlines.
... by Train
Amtrak has daily service to Flagstaff.