First get a [Sandstone Drake].
Then use [Murloc Costume].
Congrats now a flying murloc.
Clearly not working as intended. Generally using a murloc costume on mounts will scale it and change your appearance but as this is a transformation you become a flying murloc. Useless I guess but still fun.
Screenie