1. A postal service by which letters or packages are delivered outside of the scheduled mail delivery times for an extra fee. I sent that parcel by special delivery so that you would get it in time for your birthday.
2. A phrase said humorously when giving something to someone, especially if the item is unappealing. A: "Special delivery: here's the report you need to work on!" B: "Gee, thanks."