Die Flugzeugflotte für den regulären Flugbetrieb von Aerosur besteht aus 12 Flugzeugen. Jedes Flugzeug ist vom Hersteller Boeing Commercial Airplanes. Die Fluggesellschaft besitzt jeweils eine Boeing 727-200, Boeing 737-200, Boeing 737-400, Boeing 767-200ER und Boeing 767-300ER. Des Weiteren gehören den Unternehmen fünf Flugzeuge vom Typ Boeing 737-300 und zwei Boeing 747-400, von denen eine von Virgin Atlantic geleast wurde. Das Flugnetz von Aerosur ist schwerpunktmäßig auf Flüge innerhalb Boliviens ausgerichtet. So können Personen zu jeden wichtigen Flughafen fliegen. Des Weiteren werden aber auch Verbindungen nach Brasilien (São Paulo), Argentinien (unter anderem Buenos Aires), Paraguay (Asunción),Peru (Cusco) und Spanien (Madrid) angeboten. Ein besonderes Highlight von Aerosur sind ebenso die organisierten nostalgischen Linienflüge für bolivianische Touristen. Diese Flüge finden mit dem von 1936 bis 1952 gebauten Flugzeug Douglas DC-3 statt.