Уехать на майские из Омска в Крым по железной дороге (без пересадок) пока не получится - перевозчик временно закрыл продажу билетов на единственный поезд, который ходит в Симферополь.