Orient Express-ul a debutat la inceputul anului 1999. De aproape trei decenii preocupat de includerea unor motive folclorice in muzica sa, integrat in ultimii ani unor formatii multinationale alcatuite din muzicieni ai estului Europei, Tavitian a dorit sa reitereze atare incitante experiente artistice cu tineri muzicieni din Romania, alcatuind grupul Orient Express" (Florian Lungu).
Formatia a fost invitata sa concerteze in 1999 la Smithsonian Folklife Festival de la Washington, in 2000 la Expozitia Mondiala de la Hanovra si in 2003 la Graz, capitala Culturala a Europei, unde a deschis primul din sirul de festivaluri de jazz, cel dedicat Balcanilor.
Orient Expressul se pregateste acum pentru un turneu, in toamna, in Austria si Italia.
Muzica Orient Express-ului a fost imortalizata si pe CD-ul Axis Mundi", produs de editura Casa Radio".