Come creare correttamente chiavi primarie composite - MYSQL

Userei una chiave composita (a più colonne).

CREATE TABLE INFO (
    t1ID INT,
    t2ID INT,
    PRIMARY KEY (t1ID, t2ID)
) 

In questo modo puoi avere t1ID e t2ID come chiavi esterne che puntano anche alle rispettive tabelle.