Any process that increases the frequency, rate or extent of the process of directing proteins towards a membrane, usually using signals contained within the protein.
positive regulation of protein targeting to membrane