At Austin-Bergstrom International Airport, construction began Monday on a major utility infrastructure project meant to support long-term growth.