Strax innan midnatt, klockan 23.55, uppger polisen att det var en patrullerande polisbil som såg de två männen medan de stal diesel från en parkerad lastbil på strandridaregatan.
Männen greps direkt på plats och polisen tog även dunkar och diesel i beslag. Dunkarna fanns i männens bil som stod i närheten av brottsplatsen.
De båda gripna är 55 år gamla.