Overcoming months of political turbulence and a strike that briefly shut down Ben Gurion Airport in April, Israel and the European Union on Monday finally signed the controversial Open Skies agreement that promises to bring down airfares and increase flying options.