Do you enjoy the puzzles you run into when playing with water's movement manipulation system (Swap, Nixie, Thin Ice, Troll Bridge)? How about combining those effects with an avatar that can fly any type of unit? Mist AoA keeps the board as dynamic as possible whether it's flying opposing minions into traps, flying your minions out from the backline for safe setups, or flying your minions off the frontline for aggressive pressure.
The ideal opening includes at least one defensive site (Bottomless Pit, The Void, Thin Ice, Troll Bridge) and at least two air sites (one for your starting site and one in the second row). This gives you two prime locations to use AoA's ability and somewhere to send opposing minions. With Perilous Bridge, Wuthering Heights, and River Rapids, this deck can funnel opposing minions into either your defensive sites or your flight-ready air sites. You won't always have an incredible defensive setup, but when the cards come together right and you know what to set up, it can seem unbeatable.
Being able to fly yourself / minions without needing to step first is essential, so always mulligan towards an air site to put under yourself. For your second site, prioritize any of the aforementioned sites depending on the matchup, all of which can be happily played in front of you. If you aren't playing an air site in front of you, it's fine to wait a little before playing an air site in the second row. Try to get it down on either side of the site in front of you, since you can fly yourself directly there, but it usually isn't a big deal if you need to develop a little wider.
It's rare for me to not play a site in front of myself with this deck, but there are certain matchups like Battlemage where I never want to play in front of myself, or water matchups where I want to see what my opponent plays in the middle before I play there.
Ideally, your air sites will be in throwing distance of a good defensive site and you won't have any weak sites exposed. Look to avoid playing sites in locations that may become hard to defend. If your opponent presses into you with their sites, it actually won't help them much when they're next to your defensive sites and air sites. So don't put weak sites in the middle to lock in territory. Putting weak sites on the back row is fine, and you can summon minions nearby to protect them when needed.
With the release of Frost Mage vs. Lavamancer, Jussi Puffins joins the Highland Falconer suite. When you're not needing Palliburrie Bats to answer Root Spider or Vampire Bats to gain life, Jussi Puffins has higher upside. If it's summoned on your starting site with AoA there, it can reach every part of the realm except the back two corners. And it's an answer to opposing Coy Nixies!
Another new addition is Sissi Marksmen. It sits on your starting site and deals 2 damage every turn until your opponent has removal. If your opponent tries to step their avatar out of the way, no matter what direction they step, you can fly Sissi Marksmen and keep hitting them. If you play turn 2 Sissi Marksmen and turn 3 The Rack, your opponent better have removal or they'll be stretched to the point of no return. In the event that you don't want to be dealing 2 damage to your opponent every turn (like if they're an aggro deck that can out-race you), Sissi Marksmen is still going to kill one of their minions and have a good chance at trading with another minion. Avatar of Air is already favored against Imposter, but Sissi Marksmen is a great way to threaten their masks while chilling on your back row.
With Hyperparasite, try to set up lines where you fly it and then pick something up. Hyperparasite has a few rules to keep in mind. He can't pick up stealth minions, since picking up requires targeting, but he CAN pick up warded minions, since picking up is a basic ability, and wards don't apply to basic abilities. Once the minion is disabled, the ward breaks. Minions being disabled by Hyperparasite are great targets for easy attacks, but be careful about stacking your minions on one site. Consider when it might actually be better to not attack a held minion, applying more pressure while risking the held minion becoming un-disabled. Remember that you can only pick up and drop once per turn each, and you can't drop after striking.
These are all about timing. "The best brainstorm is the one you never cast." This wisdom highlights that the more powerful a spell is, the more value you can get from it by waiting for the right opportunity. Look to Swap minions onto defensive sites, like Swapping a Vampire Bat off of a Bottomless Pit to kill your opponent's minion, or using AoA to fly one of your minions onto Thin Ice, then Swapping the minion with your opponent's minion. One of my favorite plays with Swap is to play an artifact on Bottomless Pit, The Void, or Thin Ice, and then Swap the artifact with an opponent's minion. You can also Swap a minion you control from AoAs location with your opponent's minion, then fly their minion somewhere.
Because Swap has so many possibilities in this deck, try to hold it in your hand as long as possible. A better possibility will probably come up, unless you already have a really good one. Don't be afraid to try using the non-minions in experimental ways. They offer a lot of flexibility and your creativity will be rewarded with opponents never seeing your plays coming.
It is often good to fly forward one diagonal step, giving you a roost to send out minions aggressively. In other cases, you will spend more time roosting on the back row. AoA gets interesting when you start pivoting between these two positions, planning out future turns as you move between them. Sometimes you will steamroll an opponent, flying yourself into the third row to launch minions from up close. Once your opponent is getting close to death's door, don't be afraid to leave your air site and start attacking with your avatar.
The mana curve is designed to maintain a high average card quality while being capable of using the vast majority of available mana. (There are certainly situations where it's better to not use mana and save cards for opportune moments.) The deck is well equipped to have games where it doesn't draw a single site for turn, curving out slowly when a matchup requires the boost in card advantage. But most of the time, drawing one or two sites for turn is advantageous to increase the stream of pressure. AoA likes to get involved in the realm with steps and attacks, so hitting 4/5/6 mana at a quick pace frees her up. Keep in mind that drawing sites earlier gives you more information and more control over how the sites in your hand get arranged. If the sites in your hand are self sufficient, it's usually best to draw sites as late as possible, picking up spells earlier so that you have more information and options with those instead.
When it comes to sites, you really want to have a defensive site, two air sites, and one water site. Sometimes you get two air sites with a Thin Ice or Troll Bridge, but the majority of games will be less ideal. Bottomless Pit or The Void with a dual land is usually keepable, but without a dual land it's worth thinking about the risks. If your opening hand doesn't have two air affinity, you want to mulligan in pursuit, except in rare cases like Bottomless Pit with River Rapids in a matchup where you know the combo will be relevant. You might also have a lot of water cards in your hand and keep sites with only one air affinity and two water affinity, but keep in mind that the bottom half of the mana curve is mostly air cards, so you really want a second air affinity to function. It's usually fine to be missing the second water affinity for a little while, but it can be rough depending on the draw. This deck relies on using cards precisely and resourcefully in order to make up for the risks of having the wrong thresholds at the wrong times. Usually, you have enough cards to overcome the variance.
When it comes to spells, I keep it simple. I mulligan anything that costs five or more, I keep no more than two four-drops, and I keep no more than one non-minion.