Ok, so what happened when you got to the airport?
Well, I waited in a queue for ages and finally it was my turn to come up to the desk. I was asked to present a visa.
Yes, you need a visa. Your travel agent should have told you.
But I think I was there six years ago.