Search engines not finding Web site

My friend’s web site has recently changed from a static to a frames based home page. When this change was made, he could no longer find his web site through any search engine. What went wrong and how can he fix it?