Ambas as formas (on-line e online) encontram-se registadas em dicionários de língua inglesa, o que obrigará sempre à opção por uma delas. Há muitas outras palavras no inglês em que se verifica a coexistência de formas hifenizadas e não hifenizadas (ex.: e-mail/email, back-up/backup).

Notas

1. As respostas são datadas e escritas segundo a ortografia da norma europeia anterior ao Acordo Ortográfico de 1990.
2. A base do dicionário foi alterada a 1 de Abril de 2009, pelo que as referências em dúvidas anteriores a esta data podem não corresponder ao conteúdo actual.
3. As respostas sobre questões ortográficas são maioritariamente baseadas na norma ortográfica portuguesa de 1945, contendo as respostas mais recentes indicações sobre a ortografia antes e depois do Acordo Ortográfico de 1990.
4. A bibliografia utilizada está disponível aqui.