Hier habe ich einen Brief von Wien nach Stockholm, Erster Nonstopflug mit SAS am 1.4.1980. Ich bin mir sicher das der rückseitige Ankunftstempel vom 1.4.80.stammt.

richtig!

Kann mir jemand den Stempel mit dem Datum 3.5.80 auf der Rückseite erklären?

Der Beleg wurde an diesem Tag wohl nach Ablauf der Postlagernd-Zeit von der schwedischen Post an den Absender zurückgesandt.

Wenn das der Abflugstempel für die Rücksendung ist, wo ist dann der Ankunftstempel?

ein Ankunftstempel wurde früher nur am Bestimmungsort (hier Stockholm) bei postlagernd-Sendungen angebracht, nicht aber bei der Rücksendung an den Absender - heute verlangen viele Postverwaltungen für das Anbringen von Akstpl. auf philatelistischen Belegen Extragebühren - aus Kostengründen muß ja überall gespart werden!

[i]Warum wurde der Brief nicht auf dem Land-/Seeweg nach Deutschland befördert?[i]

Weil es mit Luftpost die schnellste Beförderung ist/war