The main airlines that operate flights between Australia and São Paulo are Qatar Airways, LATAM Airlines Group, Qantas Airways and Emirates.