This latest tutorial from Goats Eye View describes a few tips to help avoid those 'offline media' messages. While this tutorial focuses on DaVinci Resolve, many of the suggestions apply to most post production software packages.
If you find yourself having to frequently relink disconnected media clips, you might need to take a look at how you manage your media or hard drive after generating your project file.