Người phụ trách cơ quan phòng hải Tam Á cho hay con tàu trên sau này sẽ thay thế tàu "Công chúa Gia Hương" thực hiện tuyến du lịch trái phép tới Hoàng Sa với tần suất khoảng 4 -5 lần/tháng. Tàu "Ngôi sao Vịnh Bắc Bộ" sẽ đi trên tuyến từ Tam Á tới đảo Ốc Hoa thuộc nhóm đảo Lưỡi Liềm, quần đảo Hoàng Sa.
So với tàu "Công chúa Gia Hương", tàu "Ngôi sao Vịnh Bắc Bộ" sở hữu các trang thiết bị hoàn thiện hơn, chở được nhiều du khách hơn, với khoảng 300 người. Tàu có lượng giãn nước gần 10.000 tấn.
Trung Quốc hồi tháng 4/2013 tiến hành chuyến du lịch trái phép đầu tiên tới quần đảo Hoàng Sa. Bắc Kinh từ đó tới nay hàng tháng đều tổ chức khoảng 5 chuyến tương tự.
Tháng trước, Trung Quốc đã triển khai tên lửa đất đối không tới đảo Phú Lâm, thuộc quần đảo Hoàng Sa của Việt Nam, nhằm theo đuổi chiến lược quân sự hóa Biển Đông. Trung Quốc cũng lắp đặt nhiều hệ thống radar tại các đảo nhân tạo xây trái phép ở quần đảo Trường Sa của Việt Nam, hòng đẩy nhanh quá trình quân sự hóa Biển Đông.
Việt Nam đã gửi công hàm cho Đại sứ quán Trung Quốc để phản đối sự xâm phạm nghiêm trọng chủ quyền của Việt Nam đối với quần đảo Hoàng Sa, đe dọa hòa bình và ổn định trong khu vực cũng như an ninh, an toàn, tự do hàng hải và hàng không ở Biển Đông. Mỹ đã phản ứng cứng rắn, điều cụm tác chiến tàu sân bay tới tuần tra tại Biển Đông nhằm nhấn mạnh quyền tự do hàng hải và là một thông điệp cứng rắn trước những tham vọng chủ quyền của Trung Quốc.