There are several ways to play this song.  The usual way, capo 1 or tuned down a half step.
I will give the original chords then the other 2, plus mandolin chords.



C#           F#        C#
Once, as my heart remembers,

F#                           C#
All the stars were fallen embers.

Bbm               F#          C#
Once, when night seemed forever

Ab          C#
I was with you.

Once, in the care of morning
In the air was all belonging.
Once, when that day was dawning.
I was with you.

Bbm        F#        Ab
How far we are from morning

Bbm        Fm
How far we are

         Bbm            F#         Ab
And the stars shining through the darkness,

Bbm            Ab
Falling in the air.

Once, as the night was leaving
Into us our dreams were weaving.
Once, all dreams were worth keeping.
I was with you.

Once, when our hearts were singing,
I was with you.

C#: xx3121 or x46664
F#: 244322
Bbm: x13321 or 688666
Ab: 466544
Fm: 133111 or x8 10 10 10 8

Capo 1 chords:  C#=C  F#=F  Bbm=Am   Ab=G   Fm=Em

Tuned down A half step: C#=D   F#=G   Bbm=Bm   Ab=A   Fm=F#m

Mandolin chords: Db: 1334 or0341
F#: 0412
Bbm: 3346
Ab: 1122
Fm: 1334 or 5334