LTU vliegt per april 2004 van Düsseldorf naar Peking en Shanghai. De dienst wordt een keer per week gevlogen. Daarnaast breidt LTU haar routes naar Canada uit; naast Toronto wordt vanaf april 2004 ook Vancouver aangevlogen.

LTU faseert in februari 2004 de laatste Boeing 757 uit haar vloot. De maatschappij vliegt dan nog uitsluitend met Airbus-toestellen.