Félagið Fraktlausnir ehf. var stofnað af þeim Arnari Þór Ólafssyni, Magnúsi Þór Þórissyni og Öddu Magný Þorsteinsdóttur í maí 2016. Þau eru jafnframt eigendur og stjórnendur fyrirtækisins í dag. Að baki býr mikil uppsöfnuð reynsla í flutningageiranum bæði með sendibíla og flutningabíla.
Frá stofnun hefur fyrirtækið annast alhliða flutninga ásamt því að vera með vöruhús. Áherslur hafa alltaf verið þær sömu, að bjóða fyrsta flokks þjónustu og sérlausnir. Litið er á viðfangsefnin með lausnir að markmiði, ekki litið á verkefni sem vandamál.

Fraktlausnir ehf vinna fyrir mörg helstu innflutningsfyrirtæki landsins og eru með algera sérstöðu á flutningamarkaði. Fraktlausnir ehf. er fjölskyldufyrirtæki í eigu þriggja aðila, tveggja bræðra og eins maka. Alls hafa fjórir bræður tveir makar og pabbi bræðranna sem og dóttir eins bróðurins komið að starfseminni. Þótt sumir hafið róið á önnur mið eru enn þrír bræður og einn maki í stjórnunarstörfum innan fyrirtækisins í dag.