I would guess English would be a start if you are working in the US! Proper verb usage, sentence construction, syntax, punctuation would all be important in working as a travel agent. Then you would have to be a numbers type of person to look through huge lists of itineraries, airline schedules etc.
Sounds kind of like a thankless job to me and I am not the least interested in become one. I do appreciate my travel agent though.