You can get this from the beginning of the game (you don't need to play through Bacteria, Virus, Fungus to get to Neurax Worm)
1. New Game
2. Official Scenarios
3. Santa's Little Helper
4. Difficulty = Casual
5. Pick a place with an airport to start your worm (e.g. United States)
6. Symptom -> Santa's Little Neurax Worm
7. Symptom -> Festive Tendrils
8. Abilities -> Gift Plane
9. Symptoms -> Digital Elf
10. Symptoms -> Digital Herald
In a short while you should get a Gift Plane. Press right trigger to pop the bubble, then select a new country to target the plane. After your present has been delivered you should get the achievement.