UL prima degli attentati terroristici all'aeroporto di Colombo che resero inutilizzabili almeno un paio di aerei e prima degli accordi con EK, aveva una rete europea molto estesa: oltre a CDG, LHR e FRA volava ad AMS, FCO, MXP, Stoccolma, Vienna, Zurigo, Monaco, Brussels e Ginevra. In Australia raggiungeva Melbourne e Sydney.