拜科努爾時間2月15日上午9點25分，從哈薩克斯坦的拜科努爾航天發射場發射之後，未搭載人員的俄羅斯進步80號飛船發射升空後成功進入軌道，隨後將自主前往國際空間站。

補給船到達初步軌道後，按計劃展開了太陽能電池板和導航天線，隨後將與國際空間站對接，與在軌實驗室及其遠征66號隊員匯合。

在旅程中繞地球34圈後，進步號將於2月17日星期四凌晨2:06與空間站俄羅斯艙面向太空的Poisk艙對接。NASA電視台將於凌晨1:30開始直播交會對接的情況。

進步號將向國際空間站運送近三噸的食物、燃料和物資。