CK Alexandria byla založena na začátku roku 1993. Od roku 1994 pořádá zejména letecké zájezdy do Bulharska, Řecka, Turecka, Tuniska, Itálie a dalších oblíbených letních destinací. Charterové lety zajišťuje zejména ve spolupráci s leteckými společnostmi ČSA a Travel servis s odlety z Prahy, Brna, Ostravy, Pardubic a Karlových Varů. V posledních letech začíná nově nabízet i vlastní exotické zájezdy.
