Eu usei caixas de papelão como bagagem despachada várias vezes, inclusive para transportar computadores de mesa duas vezes.
Muito provavelmente a companhia aérea fará com que você assine uma renúncia que você aceite toda a responsabilidade por qualquer dano, mas caso contrário você não terá problemas desde que esteja dentro das diretrizes de pesos permitidos (que se for apenas um computador, será).
Eu não me preocupei com nenhum paddingetc extra, com base no fato de que a espuma original na caixa encaixava perfeitamente no computador. Eu fiz questão de embrulhar o computador completamente em plástico (por exemplo, os sacos de plástico que normalmente entram, ou algo semelhante) e depois selar o saco com fita adesiva num esforço para o tornar um pouco à prova de água - obviamente não o suficiente para que ele aguente ser mergulhado em água, mas o suficiente para que sobreviva a chuvas enquanto eles carregam o avião.
Adesivos frágeis certamente não doem - Na verdade eu uso fita adesiva “frágil” que você pode obter do Office Depot ou similar e apenas a passe algumas vezes pela caixa.
Se possível, tente pegar vôos que estão em aviões de fuselagem larga (747, A340, etc) como carga naqueles geralmente é tratada um pouco melhor do que em aviões de fuselagem estreita onde é carregada manualmente no porão, ao invés de ser carregada em caixotes.
E lembre-se que no aeroporto de destino você provavelmente precisará ir até a área de bagagem “superdimensionada” para recolhê-la em vez de colocá-la no cinto de bagagem normal.
Update: Eu viajei mais uma vez com uma caixa de check-in dos EUA para a Austrália pouco antes do Natal. Nessa ocasião, a caixa foi aberta pelo TSA para uma verificação de segurança - no entanto, tenho o prazer de dizer que eles fizeram um excelente trabalho de abertura e re-selagem da caixa. Além da nota que eles colocaram na caixa e da frágil fita adesiva que obviamente estava sendo cortada, não havia outra indicação de que ela tinha sido aberta. Tudo ainda estava embalado exactamente como eu o tinha deixado, e eles tinham selado a caixa tão bem como eu tinha feito.