Op 22 juni 2000 ontmoetten de CEO's van Aeromexico, Air France, Delta Air Lines en Korean Air elkaar in New York om de oprichting van SkyTeam™ aan te kondigen, de eerste alliantie van luchtvaartmaatschappijen waarbij de klant centraal staat. Op dat moment bood de alliantie passagiers 6.402 vluchten per dag naar 451 bestemmingen in 98 landen, inclusief meer directe vluchten tussen de V.S. en Europa dan om het even welke andere luchtvaartgroep.
SkyTeam lanceerde de eerste wereldcampagne op 23 juni in heel Europa, de Verenigde Staten, Zuid-Amerika en Azië. De campagne, die ontworpen was door EuroRSCG/BETC, had als slogan "Caring More About You" en toonde een alliantie die staat voor een stabiele prestatie, kwaliteit en veel aandacht voor klantenservice.
In september breidde SkyTeam de focus uit tot cargovluchten en kondigde het de oprichting van 's werelds grootste alliantie voor luchtvrachtvervoer aan: SkyTeam CargoTM. Het partnerschap tussen Aeromexpress, Air France Cargo, Delta Air Logistics en Korean Air Cargo bood transporteurs een probleemloze transportcoördinatie en levering naar het wereldwijde netwerk van SkyTeam.
In oktoberkondigde SkyTeam aan dat het CSA Czech Airlines aan de alliantie wilde toevoegen, waarmee het aantal leden op vijf kwam en waarmee 21 bestemmingen in 14 landen aan het netwerk van SkyTeam werden toegevoegd. CSA Czech Airlines was, na een syteemevaluatie en een integratieproces, voorgedragen om begin 2001 officieel lid te worden. Dankzij CSA Czech Airlines hadden SkyTeam en SkyTeam Cargo een extra Europees bolwerk voor de klanten, waardoor het aantal reizen en het cargovervoer in Midden-, Oost- en Zuid-Europa toenam.
Als extra klantenvoordeel kondigde SkyTeam in oktober aan dat alle vluchten op de uitgebreide wereldwijde routes van de alliantie rookvrij zouden worden.