Cetacean observations were made from a platform of opportunity (a winter sea ice and oceanography research voyage) in Antarctic sea ice south of Tasmania. Minke whales and killer whales were sighted well within the sea ice. Minkes were found between 180–350 km south of the ice edge, while killer whales were nearly 450 km south of the ice edge. Minkes were sparsely distributed throughout the seasonal sea ice, even in areas of apparent total ice cover. Killer whales (including calves) were found at the northern edge of a major coastal polynya system. The winter sea ice is a complex and dynamic environment in which lead and polynya systems may enable travel and foraging by some cetacean species. While biological productivity is known to be reduced from summer levels, large numbers of seals, penguins – and possibly small numbers of whales – may be supported by krill and other biota intimately associated with the sea ice habitat during winter.