Ti suggerisco di iniziare leggendo il manuale ufficiale:

http://www.php.net/fseek

Note: May not be used on file pointers returned by fopen() if they use the "http://" or "ftp://" formats.
Devi implementare il protocollo HTTP per fare quello che chiedi. Analizzare range etc.