Авиакомпания «Когалымавиа» основана в 1993 году. Изначально она специализировалась на вертолетных работах для нефтегазовой отрасли. Также осуществляла регулярные и чартерные перевозки из аэропортов Сургута и Нижневартовска в крупнейшие города России и бывшего СССР. 1 января 2011 года в аэропорту Сургута произошла крупнейшая катастрофа в истории компании. Загорелся самолет Ту-154, выполнявший рейс в Москву. В результате три человека погибли, 44 пострадали. После этого случая авиакомпания отказалась от регулярных рейсов и сосредоточилась на чартерных перевозках. В мае 2012 года «Когалымавиа» провела ребрендинг и получила название Metrojet. В 2013 году она вошла в международный туристический холдинг TH&C. В настоящее время авиакомпания обслуживает рейсы российских туроператоров, выполняя полеты из городов России в Европу и Египет примерно по десяти направлениям. Парк «Колгалымавиа» состоит из 11 машин, восемь из которых относятся к типу Airbus A321.