A small Mexican Navy plane transporting a young medical patient and seven others crashed Monday near Galveston, killing at least five people and setting off a search in the waters off the Texas coast, officials said.