Any parcel can be sent by any type of train (premium or non premium). And also it is not required to travel by same train in which you are booking your parcel. For parcel booking first visit to parcel office situated at station and procure reuqired papers and follow guidelins. Like empty petrol tank of your bike, RC, Insurance, Driving License, etc. And last but not the least you have to also pack your bike yourself and if you want there are persons present which can pack for you and they will charge to you for this.