Twitter Inc has struck a deal with Google Inc to make its 140-character updates more searchable online.