Typo check: in some places, you have "it's" when it should be "its". ("It's" is a contraction of "it is"; "its" is the genitive of "it". So, for example, "on it's way" should be "on its way".) "Finer" should be "finger"; and "than leaned back" should be "then". Also, when you have a piece of dialogue followed by a dialogue tag (e.g. "he said"), you should have a comma after that dialogue, not a full stop. You might want to go through the fic and check for this.
And factual nitpick: when you say that Zoidberg is their "parrot" in case of air leaks, don't you mean "canary"? (Funny joke, anyway!)
Very well-written, if slightly unmemorable style at times, with many deadpan funny lines to lighten up the drama. Which is good, by the way, never angsty or annoying. And I'm saying this as a non-shipper. Fry and Leela both feel very in character, except for the problem I have with Leela's emotions that I address below. The plot is simple, but the way you develop the emotions here is great. It's not too shippy, either.
The downside? Well, I don't really care for shippy fics, even though this one isn't too much so. Also, this is not your fault, but
Again, this is more of my problem with the film than with your story, and you actually do a good job making Leela's feelings gel with the set-up. I still think it's a bit out of character, though.
That's really my only problem with this story. In short, this is very well written, well characterised, and as Graham said, it doesn't try to force things with the romance. Rather, you bring Fry and Leela back to good terms, and do so excellently.
EDIT: And it's always fun to read something based on the new movies.
My rating:
A-