31 марта 2008 авиакомпания «Регион-Авиа» выиграла открытый конкурс на осуществление воздушных перевозок пассажиров по маршруту Магадан – Омсукчан – Магадан в 2008 году. Рейсы будут выполняться на самолетах АН-28.
Организатор конкурса - Департамент дорожного хозяйства администрации Магаданской области.
Кроме победителя «Регион-Авиа» в конкурсе приняли участие авиакомпании «ИрАэро» и «Якутия».