Hey! I don't know first-hand, but I've heard from friends in Ob/Gyn that REI is an extremely difficult match (there are only 30-ish spots in the U.S. and each spot is highly, highly coveted). I'm sure that matching takes connections and research. You friend should start by networking with REIs in his residency.
Good luck!