Residents travel in bicycles, tricycles and cars on a flooded street after Typhoon Usagi hit Shanwei, Guangdong province. REUTERS/Stringer

Tokyo - Powerful Typhoon Fitow forced flight cancellations and power outages as it barrelled towards Japan's southern island chain of Okinawa on Saturday, officials said.

Japan, Taiwan and China were all bracing for the storm, with Japan's meteorological agency warning of strong winds and heavy rain, as well as the risk of tornados, just two weeks after Typhoon Usagi wreaked havoc in the region.

At 4:00 pm (0700 GMT), Fitow was about 160 kilometres (100 miles) southwest of Okinawa, and moving slowly northwest.

Japan Airlines, All Nippon Airways and its low-cost carrier Peach Aviation said that their flights to and from Naha had been cancelled because the typhoon.

Hong Kong's Dragonair also said its Okinawa flights had been cancelled.

About 200 households lost electricity due to the storm, the Okinawa Electric Power said, adding that strong winds and heavy rain were hampering efforts to restore power.

The typhoon, named after a flower from Micronesia, was heading towards Taiwan, which said the storm would likely pass to the north of the island on Sunday.

The Central Weather Bureau in Taiwan said the typhoon had gathered momentum and was packing gusts of 137 kilometres per hour.

“Fitow is maintaining its strength and will bring heavy rains to northern and northeastern Taiwan, especially Taipei and New Taipei cities. Its impact is expected to be at the strongest on Sunday morning,” the bureau said.

At least 25 international flights were cancelled while 20 ferry services were suspended, including the one linking Taichung in central Taiwan with Xiamen city in southeastern China, Taiwanese officials said.

Although the typhoon was unlikely to make landfall, the military stepped up its preparations and ordered more than 20,000 troops to be on standby.

A firework preview for Taiwan's October 10 National Day celebrations in the northern Hsinchu city later Saturday was postponed because of the bad weather, officials said.

China has also issued a warning over the typhoon, which is set to hit the country's southeast coastline late Sunday.

The National Meteorological Centre raised a red alert Saturday afternoon Ä the highest level in a four-tier system Ä saying the storm would make landfall in the provinces of Zhejiang and Fujian, state news agency Xinhua reported.

Typhoon Usagi left 25 dead last month when it crashed into southern China, throwing the region's transport systems into chaos and leaving tens of thousands of airline passengers stranded in Hong Kong.

In 2007, a strong typhoon also called Fitow slammed into the Tokyo region, bringing downpours and violent winds that left one person dead, more than 40 injured and flooded hundreds of homes.