GARUDA Indonesia has begun weekly flights between Guangzhou and Surabaya, the capital of the Indonesian province East Java. The new service flies via Jakarta using a DC-10, departing Juanda International Airport in Surabaya on Sundays.