Kommandant Costello befehligt die spanischen Grenzwachen und weist eine auffällige körperliche Ähnlichkeit mit Fidel Castro auf. In seinem Operationsgebiet verfolgt er unerbittlich die Hauptfiguren über die Pyrenäen und koordiniert häufig mit dem spanischen Polizeiinspektor Garcia und Offizier Martin. Costello tritt in Folgen wie "Die Schicksalsbahn", "Die Flucht", "Die Verfolgung", "Auf Wiedersehen, Belle" und "Das Ende der Jagd" auf, wo er Grenzsicherungsoperationen durchführt, die sich auf Belle konzentrieren.