The correct definition of "colony" as it is used in the context of the story "Flying with Arctic Terns" is:
a group of terns, or where they live
This definition refers to the social structure of the terns, which often live in large groups (colonies) while nesting and raising their young.