A magnitude 7.3 undersea earthquake struck off Indonesia's Flores Island on Tuesday, and the country's meteorological agency warned that tsunami waves are possible.