Brevklubben Albatross startades av RFSL 1958 för att skapa möjligheter för queera personer som bodde utanför storstäderna att kommunicera med varandra. Via brevklubben kunde medlemmar runt om i landet hålla kontakt, få tips om hur de kan organisera sig, dela nyheter och skicka inbjudningar. Det fanns också ett särskilt blad med kontaktannonser. Brevklubben Albatross bestod som en avdelning hos RFSL fram till 1978.