The management and conservation of tuna and other transboundary marine species have to date been limited by an incomplete understanding of the oceanographic, ecological and socioeconomic factors mediating fishery overlap and interactions, and how these factors vary across expansive, open ocean habitats. Despite advances in fisheries monitoring and biologging technology, few attempts have been made to conduct integrated ecological analyses at basin scales relevant to pelagic fisheries and the highly migratory species they target. Here, we use vessel tracking data, archival tags, observer records, and machine learning to examine inter- and intra-annual variability in fisheries overlap (2013–2020) of five pelagic longline fishing fleets with North Pacific albacore tuna (Thunnus alalunga, Scombridae).