Google and Oracle are currently embroiled in a legal battle over smartphone patents. Nokia has close business ties with Microsoft, and both companies compete with Google over smartphone products.
Critics claim that Google manipulates its search results to ensure that its own services, such as Google Maps, YouTube and Google Offers, appear above its rivals.
Google's competitors argue that the company shouldn't be allowed to use its dominant search engine — which has about a 65 percent market share — to stifle competition.
The U.S. Federal Trade Commission and the European Commission are currently investigating the allegations of anti-competitive behavior.
Google says there is nothing unfair about its search rankings. Even if the results did boost Google products, the company says, it wouldn’t be illegal.
A Google spokesman declined to comment on the new members of FairSearch.