A finales de 2013 se confirmó que Avianca Brasil hará parte de Star Alliance, con cambios dentro de la empresa, como la unificación de marca con Avianca Internacional y la migración del programa viajero Amigo al LifeMiles.