Unión cruzada sin combinaciones duplicadas

select A.id aid,B.id bid
from A inner join B on a.id <= b.id
union
select B.id,A.id
from A inner join B on b.id < a.id

Si quisieras ser más sofisticado:

select distinct
       case when a.id<=b.id then a.id else b.id end id1,
       case when a.id<=b.id then b.id else a.id end id2
from A cross join B

En mi pequeño horneado poco científico con mesas diminutas, este último fue más rápido. Y debajo, el case expresiones escritas como subconsultas.

select distinct
       (select MIN(id) from (select a.id union select b.id)[ ]) id1,
       (select MAX(id) from (select a.id union select b.id)[ ]) id2
from A cross join B