Yahoo is polling some Yahoo Mail users about what they would want in exchange for making Yahoo their primary search engine. The survey was sent to a random sampling representing about 5 percent of its Yahoo Mail users, a Yahoo representative said.

“Yahoo is considering launching a program to reward people who make Yahoo their primary search engine,” the survey says. “Yahoo Mail users will be given early access to this program. You will receive a monthly reward if you make Yahoo your primary search engine. This means that most of the searching you do each month must be on Yahoo Search.”

Users would have to log in or use a search box specifically designed for the program, like “a Yahoo rewards toolbar,” the survey said. It then listed 10 different potential reward options, including frequent flyer miles. Users could earn 250 miles each month that could be transferred to most major airline mileage programs.

Yahoo said it was too early to say how serious Yahoo is about offering incentives to Yahoo search users or to say which of the incentives was the most popular with respondents.