Incidental capture in fisheries ("bycatch") is a major threat to global marine biodiversity, especially to those species with low fecundity such as albatrosses. Efforts to reduce bycatch have been undertaken in industrial fisheries, however seabird interactions with artisanal, small-scale fleets remain largely unknown. Torishima (Japan) is an important breeding site for two albatross species (short-tailed Phoebastria albatrus and blackfooted P. nigripes), and lies in the range of the artisanal longline fishery for the splendid alfonsino Beryx splendens. In February-March 2017, we GPS-tracked 23 foraging trips of P. nigripes feeding chicks, and monitored prevalence of fishing gear at the nests using a metal detector. Albatrosses foraged within 280 km from Torishima, and only 3.7% of the GPS locations occurred over the shallow habitats targeted by the alfonsino fishery (150-500 m), suggesting relatively low risks of interaction. However, 190 (54.3%) nests of P. nigripes contained fishing gear, among which 12 (3.4%) nests or chicks contained a hook or an unidentified metallic object. Six hooks were also collected from P. albatrus nests. All found hooks, except one, originated from the alfonsino fishery, indicating that both albatross species actually interacted with this fishery at sea. Both approaches provided data from returning birds, and do not reflect possible lethal cases at sea. Monitoring sublethal effects of bycatch, and inviting small-scale fisheries to report the gear lost at sea, is desirable to further help quantifying and reducing the impact of fisheries on seabirds.