In order to lay your hands on cheap flight tickets to Israel, book them at least 3-4 weeks prior to your departure.