Det tyska transportministeriet uppger att den ryska luftfartsmyndigheten FATA inte hade förnyat flygrättigheterna för Lufthansa i juni. Ett plan som skulle avgå den 2 juni beviljades inte tillstånd och måste ställas in.
Som svar på detta vägrade Tyskland ge de ryska flygbolagen Aeroflot och S7 tillstånd att flyga sina plan i tyskt luftrum. Enligt tyska uppgifter påverkades flera Aeroflotplan av flygstoppet.
Senare under onsdag kväll normaliserade sig läget mellan länderna. Tyskland meddelade redan tidigare att det tyska beslutet genast skulle hävas då Ryssland gett Lufthansa tillstånd att flyga igen. Flygbolagen har meddelat att normaltillstånd åter råder.
Det här skedde samtidigt som spänningen mellan Ryssland och EU ökar på grund av det ryska stödet till Belarus.
EU och USA skärpte förra veckorna sanktionerna mot Belarus efter att ett Ryanairplan tvingats landa i Minsk med en regimkritisk journalist ombord. Journalisten greps av de belarusiska myndigheterna efter landningen. EU har uppmanat flygbolag att undvika belarusiskt luftrum.
Källor: DW, AP, Reuters