Hallo Heidi,
ich war 2012/2013 für 14 Monate auf einer ähnlichen Route (Indien, Nepal, SOA, Neuseeland, Australien). Flüge habe ich immer ein wenig verglichen, meistens hab ich auf idealo.de, AirAsia und vor Ort im Reisebüro geschaut. In Indonesien kann man z.B. fast nur vor Ort buchen, weil die Fluggesellschaften bei uns fast alle (oder sogar alle?) auf der schwarzen Liste stehen. In Nepal ist es auch leichter und günstiger vor Ort zu buchen.
Eine Mastercard hatte ich nicht dabei. Ich hatte nur die dkb card und eine Postbank Sparcard dabei. Gerade am Anfang in Indien war das mein Glück, da die DKB Abbuchungen in Indien oft zunächst sperrt, da wohl die meisten scams über Indien laufen. Am besten einfach vorher kurz bei dem Kreditinstitut anrufen, dass du die Weltreise planst. Ich hatte danach keine Probleme mehr. (Eigentlich ist es wohl nicht mehr notwendig, aber sicher ist sicher)