Air France Flying Blue Award Search (Login required to search for award flights)
Flying Blue is the joint program of SkyTeam member Air France and KLM.
They consider Tel Aviv to be part of Europe which can make for some decent deals.
They do charge fuel surcharges on their own flights but not on Delta flights. However availability is much better on their own flights than on Delta flights. They normally charge 25,000 miles each way in coach and 62,500 miles in business to Israel but they run rotating promo awards valid for select cities. Fuel surcharges in business are much more than in coach.
Currently for North America that includes coach flights from Dallas and business flights from Montreal. Travel is valid in either direction and is valid for one-way or round-trip travel.
You need to book the current promo awards by 07/31 and travel between 09/01 and 10/31.
In some cases it may make sense to use BA Avios to get to Dallas or Montreal.
You can transfer AMEX points to Flying Blue at a 1K:1K ratio or Starpoints to Flying Blue at a 20K:25K ratio.
You can see the miles and fees for one-way tickets in the images below: