mailing package to australia Mailing a package to Australia involves selecting the appropriate shipping service based on the size, weight, and urgency of the package. Services like USPS, FedEx, and UPS offer international shipping options to Australia, with delivery times ranging from several days to weeks. For cheaper rates, USPS First-Class Package International is an option for smaller, lighter parcels, while Priority Mail International or Express services offer faster delivery with more comprehensive tracking.