Thanks, YVR Cockroach. This is where I am getting really confused. We have not used a travel agent (never, ever do) and on booking our flights (with Virgin Atlantic) we were advised that we needed a visa. That was it. I might call them back and ask for advice. Some people are telling me we need a visa, others say that the travel company provide it (we are not using one, however) and others (like above) say you get it on arrival. Needless to say, I am quite confused as to what is correct