Entre 2004 y 2006 se establecieron rutas a países como Bulgaria, Eslovenia, Polonia, Hungría o la República Checa, además de iniciar los vuelos a Turquía.