Take one more set of clothes to wrap yourselves in, and then you can fly. Maybe you can persuade Revan to give you two or even three more warm sets of clothes, which would only add a little weight. Empty your stomachs on land and somehow fit everything in.
That's my suggestion.