Fonts issues between systems

I have isses with fonts when working on a flash file between two systems that might not always have the same fonts loaded…

I try to make a new library object (new font symbol) and select the font that I am using throughout the movie. Although when I take the file to a new system it will still ask me to pick a substitute font.

What am I doing wrong here? How do you properly embed a font into Flash?

Thanks.