I 1971 startes forhandlingerne mellem LFB, DSB og Aalborg kommune om drift af veterantogskørsel på strækningen fra Aalborg station til Østhavnen, der resulterede i, at LFB kørte første tog 17. juni 1973 med to CL vogne og F 663 lånt af DSB.
Allerede et år forinden, i 1972, overtog LFB Aalborg Privatbaners gamle lokomotiv FFJ 34. Der gik dog 10 år, inden FFJ 34 blev klar til indvielsesturen for lokomotivet.
Tidligt blev der opnået aftale med DSB om leje af dele af Aalborg Privatbaners remise på Hjulmagervej, således at materiellet kunne komme under tag, hvilket også yderligere lettede restaureringen af materiellet.
I 1990 påbegyndtes arbejdet med en 300 m² stor hal, som primært skulle bruges til opbevaring af banens skinnebusmateriel.
Arbejdet hos LFB
Der arbejdes på frivillig basis, ligesom ved næsten alle andre veterantogsklubber og -baner i Danmark, hvilket gør at vedligehold og kørsel stort set dækkes af billetindtægterne fra banens kørsler.
Vedligeholdelsesarbejdet sker på lørdage i remisen på Hjulmagervej.
Køreperioder
Der køres en tur i påsken fra Aalborg nordpå til bl.a. Skagen.
I sommerperioden køres der på banen til Østhavnen, til LFBs trinbræt "Limfjorden". Toget fremføres af FFJ 34 eller AHJ Ml 5206, hvis det er for tørt.
I efterårsferien køres der efterårstog.
I starten af december køres der juletræstur til enten Gistrup eller Skørping.
