Авиакомпания Когалымавиа, которая в 2012 году сменила название на Metrojet, образована в 1993 году. Основными сферами развития аэрокомпании с момента основания были чартерные, регулярные перевозки, а также предоставление вертолетных услуг, которые необходимы в нефтегазовой отрасли.

После объединения компании с российским филиалом туристического концерна TUI компания сменила имидж. Для того чтобы соответствовать высоким немецким стандартам качества перевозок, она обновила авиапарк, были пересмотрены параметры обслуживания, в частности, система питания пассажиров.

После необходимой эволюции авиакомпания несколько изменила географию маршрутов, сосредоточившись на перевозках в наиболее популярные у русских туристов регионы: Египет, Турцию, Испанию и др.

Профессионализм пилотов и обновленный авиапарк был по достоинству оценен: компания ежегодно занимает призовые места в разнообразных конкурсах и номинациях.

Регулярные перевозки, осуществляемые компанией, соответствуют высшим европейским стандартам качества.

Преимущественно Kolavia специализируется на чартерных перевозках за границу. Для этого был модернизирован авиапарк. Уже имеющиеся самолеты были снабжены новейшим оборудованием, системами TCAS-II, кислородного оборудования, а также сверхточным спутниковым навигационным оборудованием. Сегодня компания является постоянным партнером целого ряда туроператоров.

Аэрокомпания выполняет традиционно большой объем работ для наиболее крупных российских нефтяных компаний, таких как АО «Когалымнефтегаз», ООО «Сургутгазпром», НК «ЛУКойл» в отрасли нефтегазовой и геологической промышленности. Неизменными деловыми партнерами и постоянными заказчиками выступают и Администрация Сургута, Администрация Ханты-Мансийска, Администрация Когалыма.