Minneapolis-St. Paul International Airport (MSP) has started the next phase of the $305 million Concourse G expansion at Terminal 1.