Để thực thi chủ quyền của nhà nước Đại Việt đối với Hoàng Sa - Trường Sa, chúa Nguyễn Phúc Nguyên đã cho thành lập hải đội "Hoàng Sa" và hải đội "Trường Sa". Các hải đội này được giao nhiệm vụ tuần tra, khảo sát, và thực hiện các hoạt động khai thác, bảo vệ và khẳng định chủ quyền của Việt Nam đối với hai quần đảo này.