The Empty Package can be found in the waters of Serenity Falls, on a small island west of Hellscream's Fist in the Jade Forest. Originally containing supplies for the Horde, its contents were stolen by the indigenous water sprites of the area.