American Airlines' newest route from Phoenix Sky Harbor Airport will fly to a Southern city known for historic events and outdoor adventures.