The adverts, containing the slogan and the image of an air hostess, were located on a number of Tube carriages and at station platforms throughout London, Sputniknews reported.
The phrase "Get ready to be surprised. Visit Germany" was in reference to a number of the country's promoted tourist destinations.
The company immediately asked for all of their advertising to be removed following Tuesday's incident, which claimed the lives of all 150 people on board the flight from Barcelona to Dusseldorf.