American Airlines (AA) will restart nonstop service between Phoenix Sky Harbor International Airport (PHX) and Anchorage, Alaska (ANC), nearly five years after it was last operated.