Viết tiếp cho đoạn này - Một số tác giả trong an ninh hàng hải chỉ ra vụ đánh bom "USS Cole"
năm 2000 là một thời điểm quan trọng của khủng bố trên biển. Vụ đánh bom này đã xảy ra trước các cuộc tấn công ngày 11/9 như một ví dụ về một cuộc tấn công trực tiếp và rõ ràng có chủ ý chống lại một nhà nước bởi một tác nhân phi nhà nước. Các vụ đánh bom cũng trở nên quan trọng đối với các công ty an ninh tư nhân: sau cuộc tấn công, Blackwater (nay là Academi) đã ký hợp đồng đầu tiên với quân đội Mỹ. Các nhà hoạt động phi nhà nước khủng bố trên biển cũng đã được liên kết với cướp biển. NATO kết luận vào năm 2010 rằng khủng bố có thể được liên kết với cướp biển và đánh bắt cá bất hợp pháp. Tuy nhiên, điều này đã bị chỉ trích bởi các tác giả khác, những người tin rằng mối quan hệ giữa cướp biển và khủng bố không mang lại lợi ích lẫn nhau.