(Reuters) - AOL Inc said it would sell over 800 of its patents and related applications to Microsoft Corp , and would grant Microsoft a non-exclusive license to the patents it retains, for slightly over $1 billion in cash.