This story is really misleading. It's not a "megacolony" -- it's several distinct colonies from around the world that don't connect in any way.
The meat of the article is that researchers collected specimens from around the world, and some of the ants from different colonies didn't try to kill each other on sight.