Para a dessalga das carnes, comece o preparo da feijoada no dia anterior. Descarte o excesso de gordura das peças. Corte o lombo e a carne-seca em cubos médios de cerca de 3 cm. Apoie a peça de costelinha na tábua e corte a carne entre os ossinhos para separar as ripas.
Coloque cada tipo de carne numa tigela grande, cubra com bastante água e leve à geladeira. Deixe de molho por 24 horas para dessalgar, trocando a água a cada 3 horas.
Coloque o feijão numa peneira e lave bem sob água corrente. Transfira os grãos para uma tigela grande e cubra com 2,5 litros de água. Cubra com um prato e deixe de molho por 30 minutos.
Enquanto o feijão de molho, faça o pré-cozimento das carnes: escorra a água das carnes dessalgadas e transfira para a Air Fryer. Cozinhe a 180°C por 20 minutos, virando as carnes na metade do tempo.
Enquanto isso, descasque e pique fino as cebolas e os dentes de alho. Com uma faca pequena, retire a pele dos paios.
Com as carnes prontas, na mesma Air Fryer, em uma assadeira, regue com o azeite, adicione a cebola e tempero com uma pitada de sal. Refogue por mais 8 minutos a 200°C até dourar. Junte o alho, o cominho, as folhas de louro e mexa por 1 minuto para perfumar.
Acrescente o feijão demolhado ao refogado e misture bem. Adicione 6 litros de água e mantenha em fogo alto. Assim que começar a ferver, junte a carne-seca e a costelinha pré-cozidas, abaixe o fogo e deixe cozinhar por 40 minutos na Air Fryer, mexendo de vez em quando.
Após 40 minutos, junte o lombo pré-cozido e os paios inteiros. Deixe cozinhar na Air Fryer por mais 1 hora, mexendo delicadamente.
Faltando 10 minutos para o fim do cozimento, com uma pinça, transfira os paios para a tábua e corte em fatias de 1 cm na diagonal. Volte as fatias para a Air Fryer e deixe cozinhar até que todos os ingredientes estejam bem macios e o caldo comece a engrossar. Sirva com arroz, couve refogada, gomos de laranja e farinha de mandioca torrada.