Jeden z velikánů mezi českými cestovními kancelářemi a zároveň veterán, který funguje od roku 1993, ale navazuje na tradici ještě o dva roky mladší, kterou založil její jednatel Alexandr Pavlov. Zpočátku CK používala k dopravě klientů výhradně autobusy, ale už od roku 1994 se soustředí na dopravu leteckou, ve které jí jsou partnery ČSA, Travel service i další subjekty, které zajišťují leteckou dopravu z letišť v Praze, Pardubicích, Ostravě, Brně a v Karlových Varech.
Alexandria poskytuje komplexní nabídku letních i zimních zájezdů, ale v některých oblastech vyniká nad svými konkurenty. Takovým státem je hlavně Bulharsko nebo Malta, ve kterých je nejsilnější českou CK vůbec. V oblasti Řecka jí patří příčka druhá, ale pro mnoho zákazníků může být velkou výhodou některá téměř nedotčená letoviska s původní atmosférou, kam Alexandria zájezdy nabízí (jde o ostrovy Limnos, Skopelos, Skiathos a jiné).
V oblasti zimních dovolených nabízí lyžařské pobyty v blízkém okolí i letecké zájezdy do Bulharska, které je skutečnou Mekkou této CK, o čemž jasně vypovídají dva hotely, které Alexandria v této zemi vlastní. Jde o Belvedere v Primorsku a Hermes all inclusive v Carevu. Nadstandardní služby a vlastní profesionální animační týmy, které se postarají o zábavu celé rodiny, poskytují i na mnoha dalších místech - na Rhodosu, Krétě, Kosu a Zakynthosu.
Alexandria však poskytuje zájezdy do jiných destinací, které si velká cestovní kancelář nemůže dovolit ignorovat - Egypt, Turecko, Tunisko, Kubu, Thajsko, Maledivy, Dominikánskou republiku a mnohé další.
Pojištění proti úpadku má Alexandria sjednané u pojišťovny Generali.
