Police have arrested a Phoenix firefighter who is accused of stealing from fellow firefighters.