År 2006 och 2007 deltog Bundespolizei i de maritima FRONTEX-operationerna Nautilus och Hermes .