Though apps are supposed to remember link paths, the best way to prevent problems, whether you're using Illustrator, InDesign or QuarkXPress, is to place linked images in the same directory as the primary file. If a path is not available, this generally the second place the application looks.