Patrón Tequila has signed an agreement with Southtrade International in an effort to increase distribution in both the on and off-trade across Australia.