TOKYO - Okinawa on Tuesday braced for a powerful and large typhoon, expected to reach Japan's southern island prefecture the following day, forcing the cancellation of all flights from the capital as the weather agency warned of strong winds and storm tides.