Frodo left the Shire in September 3018. The Ring was destroyed in March 3019. They returned to the Shire in November 3019. Frodo and Bilbo left for the Sea in September 3021, which is three years after the adventure started. Bilbo was 131 in 3021, so he was 128 in 3018.
'But this I will say to you, Celegorn the fell, by the sight that is given me in this hour, that neither thou nor any son of Fëanor shall regain the Silmarils ever unto world's end. And this that we now seek shall come indeed, but never to your hands. Nay, your oath shall devour you, and deliver into other keeping the bride-price of Lúthien.'