You could arrange direct with the airline to transport your parcel, but it would almost certainly cost heaps more than the Mail.
Some road transport companies that go to France/Europe will take small parcels as a bonus earner. You'd have to ring around - and take the parcel to the dispatch depot, which in itself may not be feasable.
If it is a small parcel you could try a couple of dozen balloons, but you'd have to wait until the wind is in the right direction.
Please inform us all if you find another way.