I've used International Port Services and though convenient they are quite expensive. DHL might be a less costly option. We had to ship an oxygen concentrator (NOT oxygen!) to Rome and have it shipped back from Nice as I couldn't find a service to provide it over there. Ran $800 for 45#.

Editing to add that I appreciate the first hand experiences shared on this board but would hope that we all check the TSA site and the sites for airports we are traveling through so we know we have the correct info before flying!