no estoy muy seguro pero puedes poner testbloq (killer hizo un vídeo... creo XD) detectas el bloque de aire en xyz y creo que ya
espero que te sirva

Para esto hay varias formas, pero primero hay que saber que método usar para detectar el bloque:

1. Scoreboard: Hay un scoreboard (varios) que sirven cuando colocas un bloque, un ejemplo con un bloque de piedra:
/scoreboard objectives add Bloque stat.useItem.minecraft.stone
Claro en este cambias el bloque deseado. El único problema que tiene que no tiene para especificar nombre
Ahora para hacer que al poner ese bloque coloque los bloques deseados es simple:

• Un reloj (cualquiera) que haga un testfor de que ese jugador coloco un bloque

/execute @a ~ ~ ~ testfor @a[score_Bloque_min=1]

• Un comparador enfrente del bloque de comando.
• Hacer un setblock, fill o summon FallingSand para colocar los bloques que se desea (por lo general va  a ser una sucesión de comandos)
• Y reiniciar el puntaje del scoreboard

/scoreboard players reset @p Bloque
2. Como dijo anteriormente alejo con el comando testforblock, pero este tiene el problema de que sería en un área específica, si quieres más información sobre este método te dejo los vídeos de killercrepper_55 que explica muy bien el concepto del testforblock y testforblocks (varios bloques):

https://www.youtube.com/watch?v=2iD3X5pkY-E

3. Esto ya sería con programas externos con el filtro execute detect, este sino tengo mucho conocimiento pero te dejo un post que preguntaron eso mismo pero en este caso una estructura.

http://minecraftmin.net/index.php?topic=10676.0