Pierwszym transportowcem, który ukończył załadunek i opuścił Suez 25 stycznia, był „Queen Mary”. Zakotwiczył pod Massawą trzy dni później, a żołnierze na pokładzie musieli przetrzymać nieznośne upały do chwili, gdy ponownie ruszono w drogę. Drugim był „Aquitania”: załadował całą 20 Brygadę w dniach 25–30 stycznia. „Île de France” zakończył załadunek i wypłynął z Egiptu 28 stycznia, a „Nieuw Amsterdam” i „Queen of Bermuda” wypłynęły 1 lutego. W sumie na krążownik pomocniczy i transportowce zaokrętowano 30 985 Australijczyków, z czego „Aquitania” przewoziła 6953, „Île de France” 6531, „Nieuw Amsterdam” 9241, a „Queen Mary” 9995 ludzi. Na Bliskim Wschodzie zostało 622 żołnierzy AIF, ale do 20 marca 1943 roku liczba ta zmalała do dwudziestu.

Pięć statków sformowało konwój u brzegów wyspy Perim 4 lutego rano, a pod koniec dnia minęło Aden. Niszczyciele opuściły konwój, gdy ten minął przylądek Guardafui i zostały zastąpione przez krążownik ciężki i lekki „Gambia”, które miały stanowić eskortę podczas przejścia przez ocean. Kapitan James Bisset, dowódca „Queen Mary”, został komodorem konwoju.