A man was arrested after allegedly stealing a GPS-tracked bait package deployed by police to combat holiday package thefts.