Virgin Atlantic has expanded its network eastward with the introduction of a new daily service to Riyadh, Seoul, which will create connections to destinations across East Asia.