Someone on the cosplay board was making a Altair..
http://www.cosplay.com/gallery/124472/
This person did the leather but you're better off finding a more elaborate design by a different cosplayer. It doesn't hurt to ask these people how they did it.
Otherwise, just look up general leather working sites. There's got to be some for horse saddle designs, boots, whatever for leather burn designs. Just gotta look around.