Comece o preparo da feijoada no dia anterior para dessalgar as carnes. Descarte o excesso de gordura das peças e 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, de preferência.
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, deixe de molho por 30 minutos. Enquanto isso, faça o pré-cozimento das carnes.
Escorra a água das carnes dessalgadas e transfira para a Air Fryer, cozinhando a 200ºC por 30 minutos, virando as carnes na metade do tempo.
Enquanto isso, numa tigela, misture as cebolas, o alho, o azeite, o cominho e as folhas de louro. Transfira essa mistura para a Air Fryer e cozinhe a 180ºC por aproximadamente 8 minutos, mexendo na metade do tempo.
Adicione o feijão demolhado à mistura da Air Fryer, adicione 6 litros de água e mantenha na temperatura alta por 10 minutos. Após isso, junte a carne-seca e a costelinha pré-cozidas da Air Fryer e cozinhe a 160ºC por 2 horas, mexendo de vez em quando.
Faltando 30 minutos para o fim do cozimento, retire os paios da Air Fryer, corte cada um em fatias de 1 cm, na diagonal, e volte as fatias para a Air Fryer, cozinhando até completar 2 horas de cozimento, ou até que as carnes estejam bem macias.
Sirva sua feijoada com arroz, couve refogada, gomos de laranja e farinha de mandioca torrada.