Facebook users alert: Facebook and Microsoft are discussing an agreement that would significantly expand the search relationship the pair have shared for many years, according to AllthingsDigital.