Flåten økte suksessivt i årene som kom, og i 2007 ble nok en ny flytype lagt til flåten. Denne gang Boeing 757-maskiner, som gjorde det mulig for selskapet å operere langdistanseflygninger til destinasjoner som for eksempel Dubai og Tiblisi.