Andrew Shue and Marilee Fiebig are catching feelings and flights.
The couple - who got together after their exes Amy Robach and T.J. Holmes went public with their affair - were seen at the airport on Saturday.
In photos obtained by Page Six, Fiebig and Shue were seen rolling their luggage through the crowd at JFK and standing in line to go through TSA.
The mom of one was dressed casually for the outing, wearing a black jacket, leggings and sneakers.
The “Melrose Place” alum, 56, also dressed down, wearing a white T-shirt, blue jeans, a black jacket and sneakers.
#andrewshue
#tjholmes
#jfkairport
#amyrobach