In March 2007, Estonian Air announced that they will lease another Boeing 737–500 and serve a new destination, Vienna.
Pada Maret 2007 Estonian Air mengumumkan akan menyewa Boeing 737–500 lagi dan melayani destinasi baru, Wina.