Ukraine banned Russian airlines from flying into the country in an effort to pressure Moscow over its backing of rebels in eastern Ukraine.