Yes, an A340-300 can travel from BAH-JFK non-stop. the reason it started scheduling stops at Larnaca is to try to get more passengers on the aircraft. Kuwait airways will start non-stop services from KWI-JFK in June with an A340-300. this will bring the total number of flights a week to JFK to 4.
hope this helps