You look for friends and trading partners where you find them... its the job of the government to look after Israel's interests and if that means forging alliances with questionable regimes then you do it. Tibi did not have permission to visit Gaddafi it was an illegal trip which he got away with by claiming Knesset immunity. He was not there to form an alliance or do business on behalf of the state. Not only was he not looking for forge alliances for Israel Gaddafi was an enemy at the time he had chemical warheads on missiles pointed in Israel.s direction and he was supporting the PLO so not exactly doing business with South Africa during the aparetheid years is it?
Netanyahu: Most of Americans see eye to eye with Israel on dangers of Iran deal (Haaretz)