What they want:

We accept science fiction, fantasy and supernatural horror works…

Andromeda Spaceways is intended for a wide audience, so we don’t want anything more than M rated: No gratuitous sex or graphic violence. We want the overall tone of ASIM to be light as opposed to the dark-and-gritty style that characterises so many other SF mags this day and age. This does not mean we only publish light humour pieces, though. Our readers are just as keen on traditional fantasy and hard science fiction. We’re just not the best market for doom-laden go-nowhere stories which push the boundaries of the English language into new and unfortunate places.

Given an otherwise even choice between angst and adventure, we’ll grab the adventure.

Length: Up to 10,000 words. “Submissions of up to 20,000 words are permitted from subscribers and from authors resident in Australia and New Zealand.”
Payment: 1.25 cents AUD ($20 minimum per piece).  Flash fiction $10 AUD per piece.
Submission Guidelines:  http://www.andromedaspaceways.com/submissions/the-details/