Russia is considering restrictions on flights from Moscow to Paris, RIA news agency cited Alexander Neradko, the head of Russian aviation regulator Rosaviatsiya, as saying on Saturday.