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 waters along the Texas coast.