FREDSØ Vognmandsforretning  blev stiftet  2. November 1936 af Martin Nicolai Nielsen med 1 bil. Allerede efter et par år blev der udvidet med 1 ekstra bil.

Fredsø Vognmandsforretning kørte med alt fra kreaturer og grise til sand, grus, foderstoffer + alt det løse. Anden verdenskrig var meget hård ved vognmandsforretningen, men da Martin Nicolai Nielsen var uddannet vulkanisør så kunne han selv bolte dækkene sammen. Hustruen Maren kørte også lastbil sammen med de ansatte chauffører. Sønnerne Bent og Willy deltog også i det daglige arbejde. I 60erne begyndte man også med entreprenørarbejde.

Da firmaet i 1971 havde været i nogle problemer med entreprenørarbejde overtog sønnen Bent Nielsen firmaet sammen med hustruen Conny, som også havde været ung pige i huset hos Martin og Maren i Fredsø. Fredsø Vognmandsforretning startede også i 1971 med transport af muslinger og fiskeaffald.

I 1977 blev Fredsø Vognmandsforretning omdannet til et anpartselskab (ApS) og i de følgende år fortsatte firmaet med at udvide vognparken. 1982 blev datteren Kirsten og sønnen Benny medejer af firmaet med hver 10%, og som udlært smed kunne sønnen Benny selv reparere containere og biler mm.

Benny Nielsen startede med at køre ½ år efter, først med indenrigs kørsel i Danmark, men blev hurtigt udvidet til alt kørsel i de tidligere kommunist lande Sovjet og Balkan samt Tyrkiet, også div. udstyr til de danske soldater i Jugoslavien kørte Benny i ca. 6 år.

I 1996 købte Benny Nielsen søsteren ud af virksomheden og marts 2001 købte han det tidligere KFK i industriområdet. 

1 Juni 2001 overtog Benny Nielsen hele vognmandsforretningen og Nordvest Sortering ApS ”NVS” blev stiftet. Benny og hustruen Ragnhild kører hårdt på de følgende år for at udvide begge firmaer til at være nogle af de mest stabile og loyale på markedet.

Fredsø Vognmandsforretning ApS driver samtidig spedition. Fredsø Vognmandsforretning ApS er i dag én af de førende på markedet indenfor transport med Containerbiler og Tiptrailer.

Fredsø Vognmandsforretning ApS er Skandinaviens største indenfor transport af løse kartofler til Norden, samtidig er både Fredsø Vognmandsforretning ApS og Nordvest Sortering ApS blevet ISO14001 certificeret som et tegn på vores holdning til miljøet, vores omgivelser og vores efterfølgere.

Firmaet er også fremtids-sikret som familie firma, da sønnerne Frederik og Emil er meget engageret i firmaet.

Fredsø Vognmandsforretning ApS råder i dag over ca. 300 containere og beskæftiger normalt ca. 60 biler, hvoraf de 25 er egne biler.