I can’t really get into UK card recommendations, but Head for Points in the UK is excellent.
One other thing to consider - if he is an existing Aussie Amex customer, an international account transfer might give him a leg up in getting a UK card faster without a credit record in the UK.