Si el teléfono está conectado en modo fastboot el comando adb devices no arrojará nada, el comando adecuado sería fastboot devices.
Por otra parte, lo que te ha dicho Palmatron que el fichero esté dentro de la carpeta adb y los comandos que escribas sean igual que lo que quieras flasheas. Es decir si tú recovery x lo renombras a por ejemplo sólo recovery como te ha dicho Palmatron pues sería así:
fastboot flash recovery recovery.img y para reiniciar en recovery:
fastboot boot recovery.img