З аеропорту Домодєдово вилітають за маршрутом «Москва - Омськ» лайнери авіакомпаній «ІрАеро» і «S7». Вони долітають за менший час - 3 години 15 хвилин. А ось з Шереметьєво можна сісти на рейси «Москва - Омськ» відразу декількох авіакомпаній: «Ель Аль», «Ейр Франс» «Росія» і «Аерофлот». Час у дорозі - від 3 годині 10 хвилин до 3 годин 25 хвилин.
Є й інші варіанти. Від Білоруського вокзалу до станції «Омськ» можна виїхати на поїзді «Брест - Новосибірськ» - в цьому випадку дорога займе 1 день і 21 год. І від Казанського вокзалу є можливість відправитися в Омськ на поїзді «Москва - Улан-Уде». Він іде трохи швидше інших - дорога займе 1 день і 16 годин.