P.S. I had promised this a long time ago, but never gave it....Here is the complete itinerary from the trip:

Boston-Tokyo (United First)
Tokyo-Windhoek (South African Business)
Windhoek-Mauritius (Air Mauritius Coach)
Mauritius-Madagascar (Air Madagascar Coach)
Madagascar-Seychelles (Kenya Airways- Coach)
Seychelles-Addis Ababa (Kenya Airways- Coach)
Addis-Male (Qatar Airways- Business (what a lounge!!!)

(was supposed to be MLE-KUL-BWN-SYD-HKK-JFK on Malaysian/Cathay Business, but this is where it got bad, with all the island portions VLI-SYD being the same).

New Itinerary:
Male-Singapore (Singapore Airlines- Business)
Singapore-Sydney (Quantas- Coach)
Sydney- Vanuatu (Quantas- Coach)
Vanuatu-Fiji (Fiji Airlines- Business)
Fiji-Samoa (Fiji Airlines- Business)
Samoa-Tonga (Air New Zealand)
Tonga- Sydney (Virgin- Coach)
Sydney-Singapore (Singapore Airlines- Business)
Singapore-BWN (Brunei Airlines- Coach)
BWN-SIN (Brunei- Coach)
SIN-JFK (Singapore Airlines- Suites)

So essentially MLE-BWN-SYD-HKK-JFK was the lost part (Malaysian and Cathay)