Two fishermen who were collecting craypots in Cape Jaffa went missing on Tuesday night, sparking a major police operation.