Humpback whale (Megaptera novaeangliae) social structure is more complex than previously thought. Because of the fluid “fission-fusion” nature of their relationships: individuals foraging, traveling, and socializing with a number of animals, where associations form and are broken numerous times, little has been confirmed about their long-term associations. Humpback whales of the North Pacific Ocean migrate annually between tropical breeding areas to northern latitudes where they congregate and feed. The purpose of this study was to explore the social and feeding habits of the summer population of humpback whales returning to Prince William Sound (PWS) in the south central coast of Alaska. Fluke photographs of pigmentation patterns were used to document individual whales between the years 1983 and 2009 to determine, population characteristics, reproductive rates, long-term associations, feeding habits and spatial partitioning. During the 27 year study period there were 3,017 encounters with 405 unique whales. Forty of these whales (9.88%) had long sighting histories, showing strong site fidelity. Association indices for all pairs of whales were calculated. Long-lasting associations were found between thirty-two of the forty whales. Two distinct groups were determined by the highest association coefficients. Although the overall ranges of the two groups overlapped, they did not often mingle and offspring did not join their maternal group. All but two females had enduring bonds with at least one male. Associate males were sometimes found at a distance from others of their “clan” and would rejoin periodically. Two whales from one of these clans were found together in Hawaiian waters, a male escorting a female with a newborn calf, suggesting these long lasting associations endure through migration and into the southern breeding areas. Optimal observation conditions of a small population of humpback whales in sheltered waters allowed the discovery of two social groups enduring almost three decades.