Paper bird

One can write a message on a paper bird and speak a creature's name, the parchment magically folds into a Tiny paper bird and flies to the recipient whose name you uttered. It travels to within 5 feet of its intended recipient by the most direct route, whereupon it turns into a nonmagical and inanimate sheet of parchment that can be unfolded only by the intended recipient.

Perrín Aloro and Stockmun Cay found a paper bird at Candle Lane. They used it to find Floon Blagmaar.

Al, Cay and Kafin Lowlance also receive a paper bird from Mirt with an invitation to the opera. They get another one to send to Mirt when they finished a mission he gave.

Appearences

 * Characters are at Candle Lane
 * Characters go to the Xanathar Guild hideout
 * Characters move around in Waterdeep (2)
 * Characters are at Opera and move around in Waterdeep