This thread made me want to rewatch the movie Red Planet...

In that movie they shot rockets with algae to mars, thus creating oxygen...

Anyhow, the whole idea seemed very far fetched but...