Mit 2.535 kg Versorgungsgütern für die ISS an Bord startete am 25.05.2004 das Frachtraumschiff Progress M-49 von Baikonur. Die Sojus-U 11A511U Rakete brachte die Progress auf eine leicht elliptische erdnahe Umlaufbahn, von der aus das Raumschiff seinen mehrtägigen Anflug auf die Raumstation begann. Am 27.05.2004 um 13:55 UTC gelang das Dockingmanöver am hinteren Port des „Swjesda“ Moduls. Einige hundert Kilogramm Treibstoff, Sauerstoff und Atemluftgemisch, 420 l Wasser, Lebensmittel, Hygieneartikel, Ausrüstungsgegenstände, Ersatzteile, Anleitungen und Instruktionen sowie Kleidung erreichten damit die ISS. Nicht alltäglich war die Lieferung eines neuen „Orlan-M“ Raumanzugs (№27). Progress M-49 blieb bis zum 30.07.2004 an der ISS angekoppelt. Um 06:05 UTC legte das Raumschiff von der Station ab und leitete um 10:37 UTC den Wiedereintritt in die Atmosphäre ein. Beladen mit rund 1.000 kg an Abfällen verglühte Progress M-49 schließlich gegen 11:24 UTC über einer entlegenen Region des Pazifik.