Oil transportation becomes much more complicated due to the solidification of paraffins in them at low temperatures and the resulting increase in oil viscosity. To solve this problem, special additives as pour point depressants (PPDs) are used to prevent the agglomeration of paraffin crystals. In this work, 15 PPDs were obtained and tested, consisting of a solution of polyethylene in hexane and also, in some cases, from magnetic nanoparticles (MNPs) extracted from coal fly ash. The most effective result was observed with a mixture of 0.25% polyethylene in hexane and 2% MNPs, which managed to lower the oil’s pour point from 18 °C to −17 °C.