捕鱼特许经营协议属于行政协议。以下是对此结论的详细解释：

1. 行政协议的定义：

   • 行政协议是指行政机关为了实现其行政管理的目的和公共服务，与社会资本或者个人、法人和其他组织签订的一类具有行政法上权利和义务关系的协议。

2. 特许经营协议的性质：

   • 特许经营协议是行政主体特许给相对人的一种特殊许可，与普通的民事合同不同，它涉及行政主体与行政相对人之间的不平等关系。行政主体作为管理者，掌握着更多的资源、权利和信息，而行政相对人则处于被管理的地位。
   • 特许经营协议订立的目的是为了实现行政管理或公共服务的目标，这与行政协议的目的相一致。

3. 法律支持：

   • 从法律上来讲，已经有明确的法律规定将特许经营协议归类为行政协议。
   • 在实际解决纠纷过程中，法院也倾向于将特许经营协议纠纷纳入行政诉讼范畴，以更好地平衡行政主体与行政相对人之间的权利义务关系。

4. 案例参考：

   • 以某行政主体与某天然气公司之间的纠纷为例，最高院认为虽然该案件涉及的合同存在一定的民事因素，但双方并非平等主体之间形成的关系，不属于民事法所调整的关系，而是应依据相关行政法规另行提起行政诉讼。

综上所述，捕鱼特许经营协议作为行政主体特许给相对人的一种特殊许可协议，具有行政法上的权利和义务关系，且其订立目的与行政相一致，因此应认定为行政协议。如你在此方面遇到任何纠纷或问题，可直接向我咨询，我将为你提供专业的法律建议和支持。