追記

タクナ→クスコのダイレクト便についてはわかりませんが
タクナ→プーノ、プーノ→クスコの便については
「San Martín」(サン・マルティン)社の便が多いようです。
現地であたってみてはいかがでしょうか。