The long-standing problem of deep-sea fishermen in Valaichchenai has been resolved by NPP MP Kandasamy Prabhu.