Progress 96 je v sredo, 9. septembra, začel pot z izstrelišča Bajkonur v Kazahstanu, do Mednarodne vesoljske postaje pa je prispel v petek, 11. septembra. Približevanje in združitev z ISS sta potekala samodejno, cilj pa je bil navzgor obrnjen priključek ruskega modula Poisk. NASA je prihod spremljala v neposrednem prenosu. Brezpilotna ladja je pripeljala približno tri tone hrane, goriva in drugih potrebščin za posadko. Progressi poleg oskrbe omogočajo tudi dopolnjevanje pogonskega goriva ruskega dela postaje in odvoz odpadkov, zato so že desetletja eden ključnih elementov logistike ISS.

Prostor za novo ladjo je nekaj dni prej naredil Progress 94, ki se je od modula Poisk ločil 7. septembra. Tako kot večina Progressov po koncu svoje naloge ni namenjen vrnitvi na Zemljo, ampak nadzorovanemu uničenju v atmosferi. Podobna usoda čaka tudi Progress 96. Ob postaji naj bi ostal približno pet mesecev, nato ga bodo napolnili z odpadno opremo in drugimi nepotrebnimi predmeti, ločili od ISS ter usmerili v atmosfero, kjer bo večinoma zgorel nad nenaseljenim območjem Tihega oceana.

Progress je neposredni naslednik sovjetskih oskrbovalnih plovil, ki so začela leteti že konec sedemdesetih let. Osnovna zamisel ostaja enaka: ladja je po zasnovi sorodna Sojuzu, vendar namesto prostora za posadko in sistema za vrnitev na Zemljo prevaža tovor.