Prime Minister Dmitry Medvedev warned Thursday that Russia could block overflights between Europe and Asia in retaliation for Western sanctions.