Flyaway è stato pubblicato il 28 gennaio 2004 da EMI MUSIC JAPAN INC. come parte dell'album The Maintenance