However, European carriers now fly over Siberia on their rapidly growing routes to countries such as China, Japan and South Korea, paying the fees which have been subject to a long dispute between Brussels and Moscow.
The daily quoted one source as saying a ban could cost carriers including Lufthansa, British Airways and Air France 1 billion euros ($1.3 billion) over three months.