La red de destinos de AeroSur estaba organizada en torno al Aeropuerto Internacional Viru Viru desde donde ofrecía servicios a varias ciudades en América del Sur, así como vuelos directos a Miami, Estados Unidos y Madrid, España.