Many flights were cancelled at major airports throughout Japan, including Tokyo's Narita and Haneda, as Typhoon Trami approached. The storm destroyed power lines on the southwestern islands of Okinawa on Saturday.