Le colonel Fèi a été sélectionné pour être astronaute en 1998. Il était dans les cinq qui devaient être choisis pour le vol Shenzhou 5. Il fut le commandant de la mission Shenzhou 6 qui fut lancée le , avec Niè Hǎishèng (ingénieur de vol). Ils ont atterri le .