In this paper, we introduce the new class of mappings called proximally mean nonexpansive mappings. Further, we construct the Ishikawa iteration scheme associated with two non-self mappings, and we approximate a common best proximity point for a pair of proximally mean nonexpansive mappings via this Ishikawa iteration. As a consequence of our main result, we approximate a best proximity point for proximal mean nonexpansive mappings. Our new results complement and extend recent related results in the literature.