Hanif Asif killed three people and injured 50 in 2003 when he blew himself up at the entrance of the pub which lies on the Tel Aviv promenade. The second bomber, Omar Sharif of Derby, England, fled the entrance of the David Intercontinental Hotel after his explosive belt failed to detonate.
The Sunday Times reported that a new witness who has not yet spoken to police has evidence that suggests the two bombers had collaborated with Khan to recruit British Muslims for training in Afghanistan and elsewhere.
The newspaper said Kursheed Fiaz, a businessman from Manchester, met with Khan on four or five occasions. Khan was accompanied by Sharif and Asif.
The Sunday Times suggests that Khan may have been behind the attack in Tel Aviv, saying the Israeli police confirmed that Khan had visited Israel on February 19, 2003, two months before the suicide bombing attack at Mike's Place.
Israeli police have investigated Khan's 24-hour-long trip to Israel, but have been unable to determine if it might have been a reconnaissance mission on behalf of the bomber, the newspaper said.
The new evidence will be broadcast on BBC2 on Tuesday.