Query: once upon a time we were flying... once upon a time we were free... life has just begun

A likely match is “Once Upon a Time With Me” by Florence Warner, which contains the remembered lines about being flying and free.