I do not personally have and Fuchsite, but your post made me curious so I looked it up. Due to its green color I knew it worked with the heart chakra. Here is what I found though and after reading it I could totally see why the air feels magical. :)
https://www.energymuse.com/fuchsite-meaning