Last time I tried fast mail they didn’t really support labels, only folders. Is that still the case, or is there a good workaround?
That being said, FastMail is also the leading developer/champion of a new mail standard called JMAP, which supports both labels and folders. I suspect, therefore, if it takes off, they may consider supporting labels themselves.