Arrive like Sedona was always meant to be seen. Sedona Airways offers private charters and scenic flights out of the mesa-top airport.