I don't know if it's the same melon flavor, but wikipedia says a flavor called "melon" is also available in Brazil, Israel, Japan, and Macedonia. Also Honeydew Melon in Taiwan, and Watermelon in several other countries.

Glad it worked out for you (aside from the Fanta thing). And yes, noodle bar rocks!