"Walking on Air" é uma canção da artista musical estadunidense Katy Perry, contida em seu quarto álbum de estúdio Prism (2013). Foi composta pela própria juntamente com Adam Baptiste, Camela Leierth, Max Martin e Klas Åhlund, sendo produzida pelos dois últimos. A faixa foi lançada como o segundo dos dois singles promocionais do disco em 30 de setembro de 2013, sucedendo "Dark Horse".