Thank you, everyone, for your help.

After a bit of wrestling (and an evening of downloading massive files), I was able to install the Dundjinni symbols that Wyvern recommended. I added a griffon and a dragon with a rider. I also swapped out the giant hawks in the lower right side for a pair of eagles from the Mike Schley Overland that I missed. My flying creatures are a bit oversized compared to the castle, but I figure it's a bit of forced perspective, with the flying creatures coming in from above and closer to the viewer.

(I also trimmed back some of the farmland on the right side so that it's now mostly around the towns and cities.)

I belatedly discovered that Mike Schley's clouds also have a vericolor version, so I could add in some light gray ones to add a little texture, but I haven't done that. I will get the 2014 Annual with the Alyssa Faden clouds in a few weeks and try them on a whole new map from scratch.

Ricko, I am enjoying your tutorials. Thank you.

I am going to try to install the Dundjinni symbols that Wyvern recommended.

In the meantime, I switched the clouds from the Forest Trails rapids to the Mike Schley clouds, as they are consistent in style with the rest of the map. I may try the Alyssa Faden clouds later but I don't have that Annual yet. I put the clouds on a sheet above and below the "Symbols on Cloud" sheet to give them a 3D effect (and also cover up the walkways/roads to the castle that are part of the symbol). I also added some of the "waterfall clouds" from the Forest Trail to the periphery of the Mike Schley clouds -- they aren't very noticeable but give a nice misty semi-obscurity to the trees and other symbols below. I tried having another cloud sheet for the edges that would allow me to use the Mike Schley clouds with a transparency effect added, but I didn't like how it looked.

I had the same problem that Julian did, in that the castle didn't always look like it was floating. I hope the drop shadows with the Mike Schley clouds rectify that.

I made a few tweaks per Jim's suggestion. I added some misty cloud coverage above the castle, and also added some cloud wisps above the mountains and on the right side. I also added a few more smaller birds meant to look like they were flying lower.

I also discovered that Mike Schley's Overland style already has cloud symbols, but I wasn't sure how they'd work semi-transparent. I added them as a base to the castle but most of the clouds are still from Forest Trails.

Also made a few other tweaks, like adding hills to separate the grasslands from the default terrain, and a few more trees below the castle peeking through the clouds.

I looked through my symbols to see if there were any other flying creatures, but couldn't find anything. Mike Schley's lovely dragons were sleeping, not flying. I even checked WikiMedia Commons to see if there was a flying pegasus or dragon in public domain that would be suitable, but didn't find anything. If anyone has any other recommendations for other flying symbols, please let me know.

I'm still practicing and experimenting with different maps of all sorts. Just for fun, I thought I would take a stab at designing a castle on a cloud. (Maybe it's a cloud giant's castle? Undecided.)

I started with an overland map set at 250 x 200, I believe. (Maybe I will do a city map of it later for a closer look, or perhaps a dungeon map.) I decided to use Mike Schley's Overland style. To create the clouds, I used various foams, rapids, and waterfall mist from Sue's Forest Trail set. It's hard to see until you move in, but there's a little bit of texture to the cloud added by the foaming rapids. I put them on a new sheet that I called "Clouds," placing it below the Roads sheet, which was the lowest of all of the surface-level sheets. I tried to put a drop shadow on the Clouds sheet but couldn't get it to work (entirely possible that some or all of my cloud ended up on the wrong sheet). Instead, I drew inspiration from the manual cliffs shadows that Sue had in Forest Trails. I used the Sea Contours to draw a shadow, and then moved the "Contours (Sea)" sheet to render before the cloud.

The castle, with its extra towers, was added to a "Symbols on Cloud" sheet that I created. I also had a Flying Lowest and Flying Low sheet above the Cloud sheet, and Flying and Flying Highest sheets below it. I thought the four different flying sheets would allow me to show things at different altitudes with different drop shadows, but I ended up only using one of them for the birds (maybe Giant Eagles or Giant Hawks?), which from the cartouches from Forest Trails.

Anyway, there's my first pass at something I haven't see here before.