The forming deal will allow tourists holding a vaccine certificate to enter or leave either country without needing to isolate or undergo a coronavirus test; Talks with additional countries are currently underway