A Lufthansa airliner en route to Tel Aviv was rerouted to Cyprus on today after the airline received a bomb threat.