Männen, en 22-åring och en 33-åring, stoppades av polisen för en rutinkontroll vid Salatullen vid halvfyratiden.
I männens bil hittades utrustning som används för att slanga fordonsbränsle. De greps därför misstänka för förberedelse till stöld och anhölls senare av åklagare.