They aren't the only couple teased in the trailer. There was also a brief shot of Yara Greyjoy and Ellaria Sand kissing.
Yara was also making out with a girl in the season six trailer, so this seems par for the course.