Greece and Bulgaria have signed a new agreement to strengthen police cooperation, expand joint border patrols, combat organized crime, and improve cross-border security across the Balkans.