Have them blow up the balloon (without tying it) and write a birthday message on it, then deflate it, put it in the already-addressed envelope and mail it.
www.pinterest.com