Taiwan has issued a sea warning as Tropical Storm Gaemi approaches. The storm is expected to be the strongest on Wednesday and Thursday and could intensify into a typhoon.