The A.B. Won Pat Guam International Airport Authority broke ground on Tuesday for the construction of a new runway.