Ukraine has signed a long awaited visa deal with the EU granting Ukrainians the rıght to enter EU countries for up to 90 days.