'Mad Men' love connection: Vincent Kartheiser dating Alexis Bledel?
The actors were spotted at New York's John F. Kennedy Airport, according to a Crushable.com tipster.
"They came over to the gate right as I was boarding and I saw him first," says the source. "His hair is fuller and he's got a beard, but I recognized him right away. Then he walked over and a girl with him sat down and it was Rory f***ing Gilmore. They are not sitting in first class but him right in front of her in middle seats. Guess they booked last minute. He was leaning over the back of his seat talking to her and leaned over and kissed her."
Bledel previously dating "Gilmore Girls" co-star Milo Ventimiglia.
Elisabeth Moss -- who plays "Mad Men's" Peggy Olson -- is also allegedly in a new relationship. She split from husband Fred Armisen in 2011 and is now, according to the Sydney Herald-Sun, stepping out with Australian cinematographer Adam Arkapaw.