Peru's labor minister resigned Sunday amid an uproar for allegedly roughing up an airport worker as he rushed to catch a departing plane.