Jon,
i have just sent a Stealth to Holland with Parcel force with no problems at all. I also put the contents as "UK legal air rifle" on the form that is stuck to the package. I took it to the PO told them how and where i wanted it to go and that was that, three days later it's in Holland.

Bish Bosh job done

Steve.