A first batch of North Korean athletes arrived in South Korea Thursday for this month's Asian Games after taking a rare flight across the sensitive maritime border.