Den misstänkta duon gick in i butiken i centrala Uppsala på lördagen. Vid parfymavdelningen började de sedan fylla sin väska med flaskor innan de åter försökte lämna platsen. Men trots att de preparerat väskan så att larmet inte utlöstes hade deras stöldförsök upptäckts - och utanför väntade polisen.
Männen greps på plats vid 16.30-tiden och anhölls senare under kvällen efter beslut av jouråklagare.
Enligt polisen var väskan fylld med parfym till ett värde av drygt 9000 kronor.