Två Lufthansa-avgångar från Tyskland till Ryssland ställdes in på onsdagen sedan ryska myndigheter inte godkänt rutterna i tid.
Och Tyskland svarade med samma mynt. Det tyska transportdepartementet meddelade att inga tillstånd kommer att utfärdas för flygningar av ryska flygbolag så länge som Ryssland dröjde med sina tillstånd.
Senare på onsdagskvällen meddelade Lufthansa att bolaget nu fått klartecken för passagerarflyg till Ryssland i juni.
I förra veckan ställdes flera flygningar från Europa till Moskva in sedan Ryssland inte godkänt de nya rutterna som undviker Belarus luftrum.
De besluten fattades enbart på tekniska grunder, enligt den ryska regeringens talesperson.