Walking in the Air är ett demoalbum av Hayley Westenra. Skivan gjordes ursprungligen för vänner och släktingar, och hade då titeln Hayley Dee Westenra. Efter att Hayleys mamma gett en nyfiken turist ett exemplar när han hörde Hayley spela på gatorna, trycktes en ny version upp i cirka 1000 exemplar, nu med namnet Walking in the Air.