Do I need to buy a different plan for each destination?

Not necessarily. We also sell data plans for regions containing several countries, as well as World data plans. Use the GigSky app to search for your destination country, and it will show all the plans available for that destination.