Aeroflot and two other Russian airlines canceled several flights to and from the Czech Republic on Tuesday after the Czech Transport Ministry withdrew permits for the flights.