Brie is a soft, spreadable cheese of French origin (though made in Tasmania here), while Haloumi is a semi-hard cheese from Cyprus. It has a high melting point (which makes it easily fried or grilled). The Haloumi is actually available as an alternative to a chicken filet or beef patty. Here's a video of McDonald's Halloumi in action:
They've also added new "Gourmet" Crispy Chicken that's coated with "a blend of Szechuan spices."
The net result of the new ingredients give the platform more of an international bent than you'll find at McDonald's here in the States.
Other interesting ingredients you'll find on Australia's version of the Create Your Taste platform include chili lime aioli, sliced beets, and grilled pineapple.
Image via McDonald's Australia.