Fly Away es el primer álbum de Corrinne May , lanzado en 2001 por Corrmay Gourmet Music. Posteriormente fue lanzado por Yellow Music (M&M) en Singapur, lanzado por el sello Major Chord en Japón y por Forward Music en Taiwán y Hong Kong en 2005. Posteriormente, el álbum fue relanzado por Playmusic y Warner Music en Singapur.
El álbum incluye una canción que Corrinne May coescribió con las icónicas compositoras Carole King y Carole Bayer Sager , titulada "If You Didn't Love Me".