Phoenix Sky Harbor reached 99 degrees on Tuesday afternoon, breaking the 98-degree record last set in 1989.