Its new codeshare agreement with the two European carriers is a precursor to a broader joint venture involving Delta Air Lines due later this year.
New routes available to Virgin Atlantic passengers include Edinburgh-Toronto via Amsterdam and Heathrow-Chicago via Paris.
In total, Virgin will gain access to 58 new routes from 18 UK airports through the codeshare, the first involving all four carriers.
Announcing the deal on Monday evening (March 4), the airlines hailed the partnership a “significant milestone” towards an “expanded joint venture between Delta, Air France, KLM and Virgin Atlantic”.
