RDU police were searching for a man who stopped two airport employees near a remote parking lot late Monday and tried to steal their vehicle.