The'Arbeit Macht Frei' sign stolen Friday from the entrance to the Auschwitz death camp has been recovered, say Polish police authorities. Five men were reportedly arrested for the theft.