В Севастополь рейсы обычно с июля по октябрь. В этом году,кажется по 15 октября летали.Билеты сильно заранее не продаются. Самолеты маленькие, как и аэропорт, 1 рейс из Москвы в день . Поэтому лучше,если Вам не в сам Севастополь нужен,  купить Симферополь , это более комфортно будет и надежней.