Prime Minister Benjamin Netanyahu departed for New York in the early hours of Thursday ahead of his address at the United Nations this week, the Prime Minister's Office said.