US retailer Costco Wholesale has said it is considering making a move into the Australian market, but is still at least 12 months away from opening a store there.