Australia will deploy up to 100 crew and support personnel to Germany as part of a new deal to support security in Europe.