The Israeli prime minister's office describes trip as a 'historic breakthrough' in relations with Gulf state.