Wow, that's a whopper of a sentence!
One's "frame of mind" is similar to one's mood. Sometimes, "easy" can mean "relaxed" (as in the phrase "take it easy"). So she was in a relaxed mood.
Your interpretation fits the context, but it is not precise. She probably breathed a huge sigh of relief before she sank back into the carriage.
Student or Learner