Question

Как правильно he is delivering a parcel first class или of first class. ( он доставляет посылку 1-го класса)

Answer 1

of---------------------------------

Answer 2

а я бы сказала так:
He is delivering a first-class parcel.