Авиакомпания "Когалымавиа" была основана в 1993 году. В 2012-м она произвела ребрендинг и получила новое название – Metrojet. В 2013 авиакомпания вошла в состав международного туристического холдинга. После изменений Metrojet стал выполнять рейсы по новым направлениям в популярные среди российских туристов страны: Египет, Турцию, Испанию, появился рейс в Баку. Рейсы компании осуществляются на самолетах Airbus А320 и Airbus А321.