Den første avtalen om rutesamarbeid ble inngått i 1967 i USA. Det engelske begrepet ble skapt i 1989 da samarbeidet mellom Qantas og American Airlines ble etablert. De første operasjonene ble gjennomført i 1990 mellom byer i selskapenes omfattende nettverk i henholdsvis Australia og i USA.