Israel and Bangladesh do not have diplomatic relations and Bangladesh bans imports from Israel.
In all, TUS will operate six flights between Tel Aviv and Doha, beginning on Sunday.
The US Air Force denied that the Stratotanker, which had taken off from Cyprus's Chania International Airport, had intended to create such an image.
Herzog praised Nicos Anastasiades for his vision, cooperation, understanding and courage, called him “ a true democrat and great leader."
Lebanon's prime minister downplayed the importance of the event, saying no communication was made with an Israeli official.
According to an activist who works with the Yazidi minority and genocide survivors, a total of eight families arrived in Cyprus several weeks ago.
Turkish Preisdent Tayyip Erdogan plans to step up military presence in northern Cyprus following US actions lifting trade restrictions on the nation.
Ankara's latest controversy is about Cyprus, which has worked increasingly with Israel in recent years, and with Greece.