If you mean to imply that Europe is somehow going to shoot down their planes if they fly over that’s obviously absurd.
Shoot down? No.
Force them down? There's precedent. https://en.wikipedia.org/wiki/Evo_Morales_grounding_incident
One can also fly from Israel to NY over international waters only adding some 400km to the route.
No, you can't. You'd go through either Spanish or Moroccan airspace; the strait is 7.7 nautical miles across.
Maybe it is more revealing that you jump to the obviously absurd interpretation rather than the even more obvious, and not absurd one?
I believe ICC members are obligated to enforce its warrants, which is why Putin couldn't attend BRICS in South Africa last year. And this applies to almost all the western world: https://en.m.wikipedia.org/wiki/International_Criminal_Court
So no, it's not toothless.
President Orbán of Hungary also extended an open invitation to Netanyahu despite the ICC arrest warrant, but he isnt' exactly known for being a stickler for the rule of law.
Many of the emails of Assad and his government have been leaked and show in great detail how various governments interact with each other. And how Assad ran his country by forwarding NYT articles...