The husband, wife and two children, who had American visas and reserved seats on an EgyptAir flight, were informed that they could not board because of the new regulation, the officials said.
Trump yesterday signed a sweeping executive order to suspend refugee arrivals and impose tough controls on travellers from Iran, Iraq, Libya, Somalia, Sudan, Syria and Yemen.
EgyptAir representatives did not immediately respond to phone calls, and the airline's website did not provide updated travel advice for the United States.