[smartt]

If you only want to receive mail at aliases it's easy: just setup an email catch-all on your domain ;-) To send is another matter; and unfortunately, I haven't found a way to easily do this with fastmail.

[nmjenkins]

Just create a wildcard identity to match (*@yourdomain.com) – when you select this in compose, you will be able to edit the address.