Prime Minister Benjamin Netanyahu and his wife Sara landed Sunday afternoon in Larnaca, Cyprus, and were welcomed by Cypriot Defense Minister Michalis Giorgallas and Israeli Ambassador to Cyprus Oren Anolik.