I once had a 1934 Texaco map from New Zealand that had the 2 scottie dogs on it...so they are probably even earlier then that.