El 3 de enero de 2010, "Aerolíneas" sumó un nuevo destino internacional, con vuelos regulares una vez por semana a Salvador de Bahía, Brasil.