There are many species of native "Dutchman's pipe" that Cairns birdwing butterfly larvae feed on: Aristolochia acuminata (formally tagala - I think), A. indica, A. pubera, A.thozetii, A. elegans, also Parariastolochia australopithecurus, P. delthanta and P. sparusifolia.
The Richmond birdwing only feeds on A. praevenosa and P. laheyana (in highlands).