Aeroflot-Russian Airlines responded by canceling all flights to European destinations and all trans-Atlantic routes.