Inicie o preparo da feijoada no dia anterior para dessalgar as carnes. 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, 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, deixando de molho por 30 minutos.
Quando o feijão estiver de molho, escorra a água das carnes dessalgadas e coloque-as em um recipiente que caiba na Air Fryer. Programe a Air Fryer a 160°C e pré-cozinhe as carnes por cerca de 10 minutos, virando-as na metade do tempo.
Enquanto isso, descasque e pique fino as cebolas e os dentes de alho. Retire a pele dos paios. Escorra a água do feijão.
Após o pré-cozimento na Air Fryer, em uma panela menor, regue com azeite e acrescente a cebola, tempere com uma pitada de sal e refogue por cerca de 8 minutos. Junte o alho, o cominho e as folhas de louro e refogue por 1 minuto.
Acrescente o feijão demolhado ao refogado e misture bem. Adicione 6 litros de água e a carne-seca e a costelinha pré-cozidas da Air Fryer. Deixe cozinhar em fogo baixo por 2 horas.
Após as primeiras 2 horas, adicione o lombo pré-cozido na Air Fryer e os paios inteiros cortados em fatias de 1 cm. Cozinhe em fogo baixo por mais 3 horas, mexendo de vez em quando.
Faltando 30 minutos, adicione as fatias de paio para que possam cozinhar até que as carnes estejam bem macias e o caldo comece a engrossar. Sirva com arroz, couve refogada, gomos de laranja e farinha de mandioca torrada.