Frontex, the European Border and Coast Guard Agency, teamed up with European Fisheries Control Agency (EFCA) to support Cyprus in tracking down illegal fishing close to the island.