Passei muito tempo investigando este último ano. A última vez que verifiquei (por volta de fevereiro de 2012) a única possibilidade realista de um voo de correio tradicional sem conhecer ninguém por dentro ou com uma companhia aérea é a British Airways, que oferece um local de correio em voos entre Londres Heathrow e Tóquio Narita. Liguei para o número de reservas, que me indicou o departamento certo (BA World Cargo), que me deu preços e prazos.
Embora o preço do voo seja cerca da metade do que normalmente custaria (entre £ 300 e £ 450, embora isso varie), existem certas condições. Você deve retornar dentro de 2 semanas (ou pode estender para 3 semanas pagando um extra de £ 50) e precisa fazer uma reserva com bastante antecedência - geralmente há um prazo de 6 meses ou mais para esses voos. Finalmente, existe apenas um ponto de correio por avião - portanto, não é possível viajar ao mesmo tempo que um amigo. Até onde eu sei, Tóquio é o único destino disponível com a BA como mensageiro, e a BA é a única companhia aérea que pude encontrar que tinha um programa de mensageiro disponível ao público em geral.
Para ser honesto, é muito fácil obter voos razoáveis de Londres para Tóquio por cerca de £ 600, de qualquer maneira, sem nenhuma das estipulações ou pulos de argola que os voos de correio implicam. Penso que os dias dos sonhos de andar de jato ao redor do mundo por quase nada através de opções de correio em transportadoras de bandeira são coisa do passado.
ATUALIZAÇÃO: Estou apenas tentando novamente - o número para ligar é 0870 32 00 301 (BA World Cargo), mas eles só estão abertos durante o horário comercial. Vou tentar novamente na segunda-feira.
ATUALIZAÇÃO 2: Acabei de ligar - os vôos estavam disponíveis a partir de abril (uma mistura de datas de partida), mas como abril é alta temporada, o voo mais barato disponível custa pouco mais de £ 700. O vendedor me disse que a tarifa mais baixa para abril começa em £ 530, mas nenhuma delas estava disponível. Isso significa que o voo corresponde a 2/3 da tarifa normal da BA. Acabei de fazer uma rápida verificação no Kayak e, embora indireta, a Air France voe com LON> CDG> HAN por 524 libras nos dias que investiguei. Então, basicamente, não há grandes economias (além disso, é direta).