Construction has started on the new North 2 Concourse in Terminal 3 at Phoenix Sky Harbor International Airport.