Efter at Brunel havde haft succes med at forny dampskibstrafikken til Nordamerika med skibene Great Western og Great Britain, begyndte han at interessere sig for den noget længere rejse fra Storbritannien til den vigtige britiske koloni Australien.