A man from Alabama was arrested after he was accused of stealing from luggage at Miami International Airport during the busy holiday rush.