Orient Express with its six musicians from the Netherlands, Iraq and Lebanon, will perform a concert Wednesday at Al Madina Theater in Beirut.