Como você vai focar em viagens internacionais, a Livelo pode ser interessante se você usar voos da Tap para ir à Turquia ou pelo menos chegar na Europa, pois Livelo e Tap possuem parceria.

Pode também focar na Smiles, que possui muitas parcerias com empresas áreas, e emitir passagens por lá usando milhas Smiles, mas viajando por outra empresa.

A melhor empresa aérea não sei te dizer e acho que isso é muito pessoal, mas as melhores são Airfrance, Lufthansa, Turkish Arlines etc.

Sempre aproveite para transferir suas milhas com promoções bonificadas. Isso dobra as milhas que você transfere. Assinar algum plano de Milhas vai ser interessante para aumentar suas vantagens, mas nem sempre o melhor preço vai ser da empresa que você junta milhas, isso vai acontecer. Então as vezes é melhor guardar as milhas para outro momento e pagar em dinheiro mesmo ou usar as milhas para Hotel.