Hello Tenor, welcome to UE!
A "parcel" was originally a "portion" or small part of something. Thus "part" and "parcel" mean much the same thing.
The phrase "part and parcel of XYZ" was originally a legal usage; often in legal English a concept is repeated in two forms.
It now means simply "an essential part of something".