If someone or something disappears into thin air, they disappear completely. If someone or something appears out of thin air, they appear suddenly and mysteriously.
'But where could they have gone?' he demanded. 'They can't just vanish into thinair!'.
He had materialized out of thin air; I had not seen or heard him coming.