The power of Fling is determined by the held item. The move will fail if the user has no held item, or if the item is not one listed below. After using Fling, the item is consumed.
Fling does indeed consume the item you flung.
Source