Don't be too disheartened.
Promotions can happen very quickly with handling agents as there's generally a large number of staff leaving / joining the company every year
I was also told to try for check-in or baggage handling jobs for a year or two for the experience then work my way up, that's how most of my colleagues started
