Het vee is al meer dan een maand aan boord van de MV Bahijah, wat heeft geleid tot verontwaardiging van dierenrechtenactivisten die zeggen dat hun behandeling wreed is.
Het schip vertrok op 5 januari vanuit Australië naar Israël, maar kreeg het bevel om terug te keren en kwam eind vorige maand tijdens een aanhoudende hittegolf weer aan in Australische wateren.
De doorvaart door de Rode Zee is gevaarlijk geworden door aanvallen op de scheepvaart door de Houthi-militie in Jemen.
De Australische regering wees maandag een verzoek van de exporteur af om een aantal dieren uit te laden en de rest rond Afrika naar Israël te sturen om de Rode Zee te vermijden, een reis van ongeveer 33 dagen.
De Bahijah wacht terwijl een ander veeschip in de haven van Fremantle in Perth geladen wordt, en de dieren zullen waarschijnlijk op zijn vroegst zaterdag van boord gaan, zei Geoff Pearson, hoofd veeteelt bij landbouwgroep WAFarmers.
De dieren - ongeveer 14.000 schapen en 1.500 runderen - zullen vanuit Perth in quarantaine vervoerd worden, zoals vereist door de Australische bioveiligheidswetten.
"Wederuitvoer is de voorkeursoptie," zei Pearson, eraan toevoegend dat de dieren waarschijnlijk niet onmiddellijk naar de haven zouden terugkeren.
Hij zei dat de regering geweigerd had om de reis naar Israël toe te staan omdat dierenrechtengroeperingen daar een rechtszaak begonnen waren om een invoervergunning voor de dieren te blokkeren.
Het ministerie van Landbouw gaf geen commentaar.
Reuters kon geen contact opnemen met Bassem Dabbah, de exporteur van het vee. De manager van het schip, Korkyra Shipping, heeft niet gereageerd op verzoeken om commentaar.
Een ander veeschip vertrok vorige week vanuit Australië naar de Jordaanse Rode Zeehaven Aqaba, maar zou kunnen uitwijken naar een haven in de Golf als de dreiging van een aanval vanuit Jemen te groot is.
Australië is een belangrijke exporteur van levende dieren.
