My first idea would be the Silacoid, small number of sprites, constantly animated, 1x1 sized. Making it fly then is easy.
Second guess, the Celatid, but it maybe hasn't enough sprites.
Those graphics^ look interesting, can't wait to see what you make out of them.