In hierarchical patch systems, small-scale patches of high density are nested within large-scale patches of low density. The organization of multiple-scale hierarchical systems makes non-random strategies for dispersal and movement particularly important. Here, we apply a new method based on first-passage time on the pathway of a foraging seabird, the Antarctic petrel (Thalassoica antarctica), to quantify its foraging pattern and the spatial dynamics of its foraging areas. Our results suggest that Antarctic petrels used a nested search strategy to track a highly dynamic hierarchical patch system where small-scale patches were congregated within patches at larger scales. The birds searched for large-scale patches by traveling fast and over long distances. Once within a large-scale patch, the birds concentrated their search to find smaller scale patches. By comparing the pathway of different birds we were able to quantify the spatial scale and turnover of their foraging areas. On the largest scale we found foraging areas with a characteristic scale of about 400 km. Nested within these areas we found foraging areas with a characteristic scale of about 100 km. The large-scale areas disappeared or moved within a time frame of weeks while the nested small-scale areas disappeared or moved within days. Antarctic krill (Euphausia superba) is the dominant food item of Antarctic petrels and we suggest that our findings reflect the spatial dynamics of krill in the area.