Now named after Lake Baikal, Baikal International was once named after its home in the city of Ulan-Ude.