I don't see any problem with "your CD arrives" but I would very much prefer "until" in place of "while". That said, I believe this usage may be common in some English dialects.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.