První operací pro CAT byl konflikt v Koreji, kde se angažovala od počátku roku 1951, kdy byl v Saigonu permanentně dislokován jeden letoun Douglas C-47 Skytrain, který sloužil jako transportní podpora. CAT se potom podílela na operaci "Booklift", což bylo kódové označení pro velký letecký most z Japonska do Koreje. Kontrakt na účast v této operaci uzavřela CAT přímo s OSN. Během korejského konfliktu bylo realizováno více než 15 000 transportních misí.