Use something like

$GLOBALS['TCA']['sys_redirect']['columns']['target']['config']['allowedTypes'] = "['page', 'file', 'url', 'record', 'yourlinkhandler']";

in your TCA/Overrides/somefile.php. Replace "yourlinkhandler" with the name of your linkhandler.

Thanks Stefan Bürk for the hint.