Diversas obras de referência, nomeadamente o Dicionário Houaiss da Língua Portuguesa, referem que o verbo conectar admite as duas preposições: «conectar a» ou «conectar com».
Por conseguinte, será igualmente correcto dizer: «Conectar/conexão à Internet» ou «Conectar/conexão com a Internet».