Yemeni rebels have announced their terms of negotiations for the possible release of the 'Galaxy Leader' ship.