Searching for feature flags across different environments within a project is beneficial as it provides an overview of flag targeting states, helps during development by identifying existing flags, and assists product management in tracking features turned on. There are multiple methods to search for flags, including the default method via environment switching, quick search functionality, configurable filters, and API searches. Each method offers unique advantages depending on the user's specific needs and use cases.