Olá!
De fato tags de título possuem display block por padrão, ficando um por linha, porém quando é aplicado display flex em um container, os seus itens ficaram lado a lado mesmo se houver alguma tag de título.
Visualmente pareceu que deu um flex-wrap, porque o título ficou em cima, porém na realidade o instrutor aplicou display: flex
na classe rodapePrincipal-navMap-list
, que fica logo abaixo do h3 "Mapa de cursos". Por isso ele ficou acima, e os itens alinhados abaixo. Repare que dentro do nav existem h4 e a, os títulos ficaram alinhados junto das tags "a".
Ele aplicou 250px de altura, porque o flexbox precisa que os elementos tenham uma altura definida, para poder organizá-los dentro do espaço do container.
Espero ter ajudado! :)