Good news for those wanting a re-issue of Windhaven by George R.R. Martin & Lisa Tuttle. Before I progress further I want to add that, by residing in Canada, we get either the American editions of books, or the UK. It depends really. Anyway, back in October of 2012, Martin's American publisher, Bantam, released a trade paperback re-issue of Windhaven, blending the cover art with the most recent artwork of his Ice and Fire books, as well as other re-issues from his back catalogue.
On February 19, 2015, Gollancz (who I'm guessing is a UK publisher of fantasy. I know of them thanks to Joe Abercrombie, as well as searching for books by Patrick Rothfuss and Brandon Sanderson.
This ISBN for this new edition is 9781473208940
The islands of Windhaven, a forgotten planetary outpost, are held together by the flyers who travel between the various communities. Birth dictates who looks on in envy and who actually flies. Maris defies this law, borrows wings and takes to the air with an ability previously unheard of ¿ her struggle to hold onto her wings will change Windhaven for ever . . .