Yeah, it does appear that they first meet in the beginning because it shows Link bowing and then he looks up and seems surprised to see Zelda, indicating it's the first time he's met her.
There is probably a pretty even split whether they'll disconnect or stay in touch. It'll be interesting...