27 мая 2004 года в 13:54:46 UTC (17:54:46 мск) грузовой транспортный корабль "Прогресс М-49" пристыковался к Международной космической станции. Сближение и стыковка прошли в автоматическом режиме.
В 17:13 UTC (21:13 мск) были открыты люки корабля и экипаж станции приступил к его разгрузке.