One of the cheapest ways to ship luggage internationally is through a courier service such as UPS or FedEx. It is one of the best and cheapest ways to ship luggage internationally. The courier service should deliver the merchandise or products promptly and safely.