Đánh bắt cá là một trong những ngành quan trọng nhất ở Na Uy, với kim ngạch xuất khẩu hải sản đạt mức cao kỷ lục là 172 tỷ NOK (14,49 tỷ euro) trong năm 2023, tăng 14% so với mức năm 2022. Năm 2022, ngành hải sản chiếm khoảng 2,3% tổng sản phẩm quốc nội (GDP) của cả nước. Na Uy cũng là nước xuất khẩu cá hồi hàng đầu thế giới. Theo World’s Top Exports, xuất khẩu cá hồi tươi hoặc ướp lạnh của nước này đạt 8,6 tỷ USD (7,73 tỷ euro) trong năm 2023, chiếm khoảng 48,9% lượng cá hồi xuất khẩu của thế giới.
Một trong những tác động mà biến đổi khí hậu đang ảnh hưởng đến ngành đánh bắt cá của Na Uy là làm giảm số lượng các loài cá phương bắc như cá tuyết, cá bơn và cá mú đỏ. Sản lượng cá hồi cũng được dự đoán sẽ bị ảnh hưởng, vì nước ấm hơn có nghĩa là có nhiều loài ký sinh trùng và bệnh tật ảnh hưởng đến cá. Gần đây, cá tuyết phương Bắc là một trong những loài ít có khả năng sống sót cho đến khi trưởng thành.
Biến đổi khí hậu khiến một số vùng ở miền Nam Na Uy đang ngày càng trở nên không phù hợp với các loài như cá hồi, cá tuyết bạc và cá trích và có xu hướng di cư nhiều hơn về phía các vùng biển phía bắc. Ngành thủy sản ở khu vực phía Nam có khả năng phải đối mặt với tổn thất tài chính và hoạt động kinh doanh giảm sút, thậm chí có khả năng phải đóng cửa.
Các loài hải sản khác như cua tuyết Na Uy cũng nhạy cảm với sự thay đổi nhiệt độ và thường cần nước đóng băng để có thể sống sót cho đến khi trưởng thành. Chúng được tìm thấy ở Biển Barents, cũng như Svalbard, Alaska và một số vùng Bắc Cực thuộc Canada, Nga. Tuy nhiên, do biến đổi khí hậu, các loài như cua tuyết bị sụt giảm sản lượng khiến doanh nghiệp khó có thể cung cấp sản phẩm theo nhu cầu của thị trường.
Để giảm tác động của biến đổi khí hậu, Na Uy đang thực hiện các hoạt động đánh bắt cá bền vững, sử dụng lưới thay vì nạo vét cho phép quần thể sinh vật biển duy trì sự cân bằng nhất có thể. Các biện pháp khác bao gồm hạn chế đánh bắt quá mức và ô nhiễm biển, sử dụng thuyền đánh cá chất lượng tốt hơn với công nghệ hoàn toàn bằng điện hoặc hybrid để giảm lượng khí thải. Bên cạnh đó, Na Uy mở rộng các khu bảo tồn biển (MPA) để đảm bảo hệ sinh thái biển có đủ thời gian phục hồi sau một giai đoạn đánh bắt thuỷ sản quá mức. Chính phủ cung cấp hỗ trợ cho ngành đánh bắt cá bao gồm xây dựng bến cảng và cung cấp các khoản vay cho tàu cá.