Net::FTP::RetrHandle on CPAN has some code that might be useful. It emulates a seekable filehandle from an FTP server by a combination of skipping over bytes, doing partial transfers, and restarting the transfer when necessary. You could do something similar: skip bytes to seek forward, and to seek backwards start over and then seek forward.