En 1977 Airey participó en la primera formación de la banda de Gary Moore en solitario, con el álbum "Back on the streets," componiendo los arreglos para el tema "Biscayne Blues", al que las letras de Phil Lynott convirtieron en "Parisienne Walkaways", un Topten en todo el mundo.