Game Of Thrones stars dating each other has been a fascination for the show's fans since it started airing four years ago. The most famous on and off-screen couple, perhaps, are Kit Harington and Rose Leslie, who play the star-crossed lovers Jon Snow and Ygritte.

Rumors of a rekindled relationship started flying again when Harington and Leslie were seen arriving together at LAX last Wednesday. In the report by Ace Showbiz, the pair were seen sticking very close to each other in the airport, sparking speculations about them getting back together again.

Leslie walked through the airport in a casual white tank top, gray sweats, and running shoes. Harington also stayed lowkey with a navy blue shirt, dark jeans, and brown boots. They wore dark glasses in an attempt to go incognito. They also seem to be wearing matching red and blue bracelets.

The rumored couple were all smiles as they strolled the airport side-by-side. They kept their hands off of each other, though, despite their history of displaying considerable physical affection with each other in public.

Jon Snow and Ygritte got together in the series when Jon infiltrated the Wildling army as a spy. When Jon went to back to Castle Black, he left Ygritte heartbroken. Their love story ended when Ygritte died in his arms at the Wildling's failed takeover of Castle Black.

The Game Of Thrones stars dating rumors in the past started when the pair were reportedly seen on PDA-filled dates. Ace Showbiz adds that the 27-year-old co-stars started their relationship after filming together for "Game Of Thrones."

According to Perez Hilton, however, reports indicated that the pair broke up last year. A source told Daily Mail in August 2013 that the Leslie "has a new boyfriend who is not in the public eye." The Scottish actress was reportedly eager to keep her new relationship out of the limelight.

With this new development however, fans are speculating that the Game of Thrones stars dating again could be very possible.