I suggest Miles&More the program of LH, LX, OS, LO.

All airlines that fly from TLV with good connections and *A.
LH, LX and OS fly (mostly) 2X a day which helps.

When you qualify for M&M you are good for 2 years.
While the program has seriously deteriorated in the last 2 years (now called Mile&Less), it still compares favorably with the other programs.

As for LY comping you, good luck. It hasn't worked for me. From what I hear LY has only deteriorated under privatization as far as customer service.

Let us know what you choose.

Shofar