Usefull sites to help you on your way:

Travel Advisory

Australia                        http://www.smartraveller.gov.au/

Airlines and Travel Partners

Qantas Airways          http://www.qantas.com.au/regions/dyn/home/qualifier-country-au

Japan Airlines            http://www.jal.com/

Jetstar                         http://www.jetstar.com/jp/ja/index.aspx

All Nippon Airlines    http://www.ana.co.jp/asw/index.jsp?type=e

Skymark                     http://www.skymark.co.jp/en/

Cathay Pacific           http://www.cathaypacific.com/cpa/en_INTL/homepage

Singapore Airlines   http://www.singaporeair.com/saa/index.jsp