Just had a collections of New destinations launched by EK, QR in the past few years. It is interesting to see the direction of each one's growth. EK is making the network dense and QR is reaching out to new destinations.

The ones in bracket are the destinations that are terminated.

EK:

2013: WAW, ALG
2012: GIG, EZE, DUB, HRE, LUN, DFW, SEA, SGN, BCN, LIS, EBL, IAD, ADL, LYS, HKT
2011: BSR, GVA, CPH, LED, BGW
2010: NRT, MAD, AMS, PRG, DKR, MED
2009: LAD, DUR
2008: LAX, CAN, SFO, CCJ, CPT
2007: YYZ, IAH, GRU, AMD, VCE, NCL
2006: BLR, TRV, CCU

QR:

2013: ELQ, NJF, CTU, ORD, SLL
2012: GYD, TBS, TIP, KGL, ZAG, EBL, BGW, (CEB), PER, JRO, RGN, MPM, BEG, WAW,
2011: OTP, BUD, BRU, STR, ALP, SYZ, VCE, YUL, CCU, SOF, OSL, BEN, (LGW)
2010: CPH, BCN, ESB, NRT, BLR, HKT, NCE, HAN, GRU, EZE
2009: ATQ, GOI, IAH, MEL, (NAG)
2008: CCJ, JFK, CAN, (EWR)
2007: DAR, LOS, DPS, SGN, NAG, AMD, MAA, IAD, EWR, GVA, ARN
2006: HKG,
2005: RGN, JNB, CPT, KIX, TUN, ALG, ALY, MHD, NBO, ATH, DEL, MAD, TXL
2004: SIN, ISB, IKA, LXR, IST, ZRH, PEK, SEZ, LGW
2003: TIP

Please feel free to correct, add any interesting inputs to the same.