The importance of coastal resources in the late Upper Paleolithic of western Europe has been reevaluated in recent years thanks to a growing body of new archeological evidence, including the identification of more than 50 implements made of whale bone in the Magdalenian level of the Isturitz cave (western Pyrenees). In the present study, the assemblages of osseous industry from 23 Magdalenian sites and site clusters in the northern Pyrenees were investigated, systematically searching for whale-bone implements. The objective of this research was to determine if, and how, tools and weapons of coastal origin were circulated beyond Isturitz into the inland, and if similar implements existed on the eastern, Mediterranean side of the Pyrenees. A total of 109 whale-bone artifacts, mostly projectile heads of large dimensions, were identified in 11 sites. Their geographic distribution shows that whale bone in the Pyrenean Magdalenian is exclusively of Atlantic origin, and that objects made of this material were transported along the Pyrenees up to the central part of the range at travel distances of at least 350 km from the seashore. This phenomenon seems to have taken place during the second half of the Middle Magdalenian and the first half of the Late Magdalenian, ca. 17,500–15,000 cal BP (calibrated years before present). The existence of a durable, extended coastal-inland interaction network including the circulation of regular tools is thus demonstrated. Additionally, differences between the whale-bone projectile heads of the Middle Magdalenian and those of the Late Magdalenian document an evolutionary process in the design of hunting weapons.