In thinking about what Asian airports might have had a McDonalds for Phil to eat at, I seem to remember aired footage of some of the teams eating hamburgers at an airport with an McDonalds in an Asia-wait-for- flight or a layover during an early season TAR. I remember one of the teams was male-male, might have been one of the so-called "alpha male" teams. I doubt it was a more recent season simply because of the editing where we rarely saw such interactions.
If the teams went from South America to Africa and are now in Southeast Asia or Auctralia/New Zealand, then I could understand how Phil might be equally wanting something from McDonalds.