Oaxaca are un aeroport mic, dar pe deplin functional, care are, in principal zboruri catre Mexico City. Cele mai mari companii aeriene pot oferi servicii prin Mexico City. Calatorii mai aventurosi pot opta pentru un zbor la Mexico City, Huatulco sau Escondido Puerto si apoi sa ia un autobuz catre Oaxaca (6,5 ore de la Ciudad de Mexico sau 8 ore de la Huatulco sau Escondido Puerto). Serviciile sunt excelente si, de obicei se ajunge in timp real.