Theo một nghiên cứu của Th.S. Võ Thiên Lăng, Chủ tịch Hội Nghề cá Khánh Hòa và Th.S Võ Nam Thắng, PGĐ Sở Nông nghiệp và Phát triển nông thôn Khánh Hòa và các cộng sự, nghề khai thác cá biển xuất hiện sớm nhất ở các tỉnh Quảng Ngãi, Bình Định từ thời phong kiến nổi tiếng bởi phương tiện đánh bắt bằng các ghe bầu. Phú Yên là cái nôi đầu tiên của nghề câu cá ngừ đại dương (CNĐD) vào năm đầu thập niên 90 và đã trở thành nghề khai thác chủ lực của ngư dân vùng biển Nam Trung Bộ. Đến năm 1994, nghề câu CNĐD thật sự mới bắt đầu ở Phú Yên do ông Sáu Liên (Trần Văn Liên), làng biển Phú Câu thuộc phường 6, Tp. Tuy Hòa phát hiện ra. Nhận thấy hiệu quả kinh tế cao, người dân nhiều nơi như Bình Định, Khánh Hòa...đã học hỏi kinh nghiệm và dần dần số lượng tàu làm nghề câu CNĐD ngày càng nhiều.