Maybe this ‘time-line’ will help. IF this article is to be believed the Tomahawks have not been eliminated...
I just looked it up.
The treaty only applied to ground launched variants of the Tomahawk and GLBM’s with a specified range.
Apparently it did not apply to sea or air launched cruise missiles.