The couple's friends are en route to the Big Apple -- but did sit at the airport "all evening" awaiting their flight.