"Over the moon to..." means someone is extremely happy or excited about something. Yes, it is a normal and common expression in oral language. Example: "I'm over the moon to announce my engagement!"