I am an experienced traveler domestically, but overseas I am a complete rookie. I am taking a trip in May to Bali, Australia and Fiji.

This is my itinerary:

DFW-Osaka-Denpasar (2 hour in Osaka, 1 week in Bali)

DPS-CNS (4 days in Cairns)

CNS-SYD (3 days in Sydney)

SYD-NAN (1 week in Fiji)

NAN-DFW

I am flying a mix of AA, All Nippon, Qantas, Ansett Australia and Air Pacific.

I was due to arrive in Osaka on an AA flight at 3:30 p.m and my flight on All Nippon to Denpasar was due to leave at 5:30.

I was trying to get my Visa and was told by AA that All Nippon had permanently cancelled this flight.

Beacause of the weird flight times, this is going to seriously hose my trip. What are my rights?