The napkin on which Barcelona promised to sign Lionel Messi when he was a 13-year-old has been sold for £762,400 ($969,000), according to auction house Bonhams.