Bailey spilte i Sverige med norske musikere som Bjarne Nerem, Andreas Skjold og Egil Johansen. Videre var han i Norge (1961) og spilte både på Moldejazz og på Metropol Jazz Centre, i kvartett med Kjell Karlsen. Bailey var på Moldejazz (1970) og gjestet også Radiostorbandet. Med Czech-Norwegian Band spilte han i Praha (1988) inn (Hot Club Records, 1990). I nok en kvintetts form, med Harald Gundhus, Emil Viklický, František Uhlír og Ole Jacob Hansen, ga han ut (Gemini Records, 1991).