Mesa, AZ Airport (AZA-Phoenix - Mesa Gateway). So much to take in, so little time. Before you climb into your rental car and explore the area, we'll get you up to speed on the basics.Mesa, AZ Airport (AZA-Phoenix - Mesa Gateway) is situated 25 miles to the east from downtown Phoenix.