Virgin Atlantic has partnered with Korean Air on a codeshare agreement, the U.K.-based carrier announced Friday. The first phase launches March 25 with flights between London Heathrow and Seoul Incheon. In May, the carriers will add connections to cities in Australia, New Zealand and Vietnam, and in June to Hong Kong and cities in Japan.

Earlier this month, Virgin joined SkyTeam, of which Korean Air is a founding member. Virgin Atlantic Flying Club members will be able to use SkyPriority services at both Heathrow and Seoul Incheon, including priority check-in, baggage handling and boarding, as well as earn and redeem miles across Korean Air’s network, according to Virgin.