Airlines can be banned from flying into another country's airspace for a number of reasons. The reasons aircraft are banned from Europe's skies are officially out of safety concerns, not political concerns. The countries with the most banned airlines in the EU are Russia followed by Nepal.