La visita de dos días de Netanyahu a Atenas ocurre un mes después de una histórica visita a Israel del primer ministro griego, Georgios Papandreu, y sigue a un asalto israelí en mayo contra una flotilla de ayuda a Gaza en la que murieron nueve turcos y cortó las relaciones de Jerusalén con Ankara.
Netanyahu y Papandreu mantendrían conversaciones el lunes en Atenas para explorar la posibilidad de mejorar los lazos comerciales y de defensa, dijeron responsables israelíes y griegos.
"Existe una nueva clase de cordialidad en las relaciones entre Israel y Grecia", señaló a Reuters un alto cargo israelí que viaja junto a Netanyahu.
Grecia, un aliado histórico de los estados árabes, estableció vínculos diplomáticos con Israel en 1990 y ha señalado recientemente su deseo de estrechar lazos y un mayor papel en la diplomacia en Oriente Próximo.
Turquía, el único estado principalmente musulmán de la OTAN, ha tenido durante un largo tiempo el papel de intermediario entre los estados árabes e Israel. El país también tenía estrechas relaciones militares y de inteligencia con los israelíes.
Pero las relaciones se deterioraron después de que Turquía criticara el ataque israelí contra el territorio palestino de la Franja de Gaza en diciembre de 2008 y cancelara varias maniobras conjuntas planeadas.
Los lazos entre ambos países tocaron un nuevo mínimo tras el mortal asalto israelí contra la flotilla de ayuda turca para Gaza hace dos meses.