Newt's travel ban was not in place until after his book was published and he was able to visit Tina in New York before then. They become close, very close, but then, when Newt isn't allowed to leave the country, he is unable to explain the mistake in an article about him. Their relationship falls apart and they don't see each other again until Newt finally tracks Tina down, in Paris. The Fantastic Beasts movies do not belong to me. The entire Harry Potter universe belongs to J. K. Rowling.