Korean Air (KE) has signed an interline agreement with Air Premia (YP), a long-haul budget airline to facilitate connections between Air Premia’s U.S. flights and Korean Air’s flights to other countries in East Asia.