El 22 de junio de 2000, los directores generales de Aeromexico, Air France, Delta Air Lines y Korean Air se reunieron en Nueva York para anunciar la creación de SkyTeam™, la primera alianza internacional fundada para satisfacer al cliente. En esa época, la alianza ofrecía a los pasajeros 6.402 vuelos diarios hacia 451 destinos en 98 países, incluyendo más destinos con vuelos sin escalas entre EE. UU. y Europa que cualquier otro conglomerado de aerolíneas.
23 de junio, SkyTeam lanzó su primera campaña internacional de promoción de la marca en toda Europa, Estados Unidos, Latinoamérica y Asia. Creada por la agencia EuroRSCG/BETC, la campaña promocionaba el eslógan "Caring More About You" y presentaba a quienes viajan en avión una alianza dedicada a ofrecer un permanente nivel de rendimiento, calidad y cuidadosa atención en el servicio al cliente.
En septiembre, SkyTeam amplió su alcance hacia los servicios de cargas y anunció la creación de SkyTeam CargoTM, la alianza de aerolíneas para el transporte de cargas más grande del mundo. La asociación incluía a Aeromexpress, Air France Cargo, Delta Air Logistics y Korean Air Cargo para ofrecer a transportistas una coordinación ininterrumpida de transporte y entrega de cargas en toda la red internacional SkyTeam.
En octubre, SkyTeam anunció su intención de incorporar a la alianza a CSA Czech Airlines, incrementando a cinco el número de miembros y sumando 21 destinos en 14 países a la red SkyTeam. CSA Czech Airlines fue propuesta para convertirse en el próximo miembro oficial a comienzos de 2001, luego de un sistema de evaluación y proceso de integración. CSA Czech Airlines habilitó a SkyTeam y SkyTeam Cargo a ofrecer a los clientes un nuevo centro neurálgico en Europa con un mayor acceso a destinos para viajes y transporte en Europa Central, Oriental y Meridional.
En octubre, como un beneficio adicional para los clientes, SkyTeam anunció la prohibición de fumar en todos los vuelos SkyTeam del extenso sistema de rutas alrededor del mundo de la alianza.