To search is to look for something. A search party is a group of people looking for something together. Their search may take a long time. If they're in the army, they might be on a mission to search and destroy.
Search is one of the many words in English that have taken on a new meaning related to computers. To search the Web, or perform a search is to use a computer to find information on the Internet. The verb search is from Late Latin circare "to travel through," from Latin circus "circle." The original meanings of this verb in English were to dig for something, then, to overrun or occupy by force.