This article will teach you how to edit the member search form on your members directory page.
First of all, make sure that BuddyPress is installed and activated!
When that is done, here is a screencast that will show you how to create new profile fields and add them to your members directory search form: