Phoenix Sky Harbor International Airport is the closest international airport. Flagstaff Airport is a small airport about 45 minutes from our Sedona resort. United Airlines and American Airlines are the only airlines with service to Flagstaff, and typically a connecting flight is required.