“It was our first flight ever with this baby, which is terrifying,” the “Flight Attendant” star recalled of the unpleasant interaction.