necesitas una sola cosa mas... un índice, osea...
checkbox[99] => seleccion[99]
con este índice, solo necesitas obtenerlo vía
foreach()
Código PHP:
foreach ($_POST['seleccion'] as $key => $value)
{
// y usas el mismo índice para relacionar lo demás
echo $_POST['checkbox'][$key];
}