Investigators with the Houston Police Department are searching for two suspects they say robbed a convenience store in west Houston back in February.