Greece is weighing the withdrawal of its Patriot missile battery from Saudi Arabia after a five-year deployment, while also setting up a Patriot shield for Cyprus and Bulgaria following threats from Tehran.