Andrew Shue and Marilee Fiebig are catching feelings and flights.<br /><br />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.<br /><br />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.<br /><br />The mom of one was dressed casually for the outing, wearing a black jacket, leggings and sneakers.<br /><br />The “Melrose Place” alum, 56, also dressed down, wearing a white T-shirt, blue jeans, a black jacket and sneakers.
