Oaxaca travel is pretty straightforward given that the city itself is neat and compact in its grid-like design. All the main things to do, culture, arts and city attractions can very easily be reached by foot while you are exploring Oaxaca city.
With regards to arriving and leaving the city itself, the best options are bussing it or flying. Click on the relevant link to find out more about terminals and airports, bus companies and airlines for simple Oaxaca travel.