Polisen larmades till platsen några minuter efter midnatt på söndagskvällen.
-Vi tog dem inte på bar gärning, men efter gott polisarbete så greps de här två männen klockan 00.53, säger Ejdvinsson.
Enligt polisen är männen, som båda är i 25-årsåldern, misstänkta för att ha slangat cirka 25 liter diesel ur en parkerad bil och de ska i förhör också ha erkänt sig skyldiga till brottet.