Flight Changi Airport departs from Singapore Changi Airport at 02:00 and arrives at Naha Naha Airport at 08:10.
The flighttime is about 5h 10m. The distance travelled ("as the bird flies"): 2856 Km. So the average speed is roughly 553 Km.
There is an 1 hour time difference between Singapore and Naha