man sed
dirá:
Sed commands can be given with ... one address, in which case the
command will only be executed for input lines which match that address;
...
/regexp/
Match lines matching the regular expression regexp.
Então você pode fazer:
sed '/Package/ s/replace/stuff/'