ООО «Авиакомпания “Когалымавиа”» основано 17 мая 1993 года. Первоначально компания специализировалась на регулярных и чартерных рейсах и вертолетных работах для нефтегазовой отрасли. Осуществляла перевозки из аэропортов Сургута и Нижневартовска в крупнейшие города России и бывшего СССР. 1 января 2011 года в аэропорту Сургута произошла крупнейшая катастрофа в истории компании: в процессе руления загорелся самолет Ту-154, выполнявший рейс в Москву, три человека погибли, 44 пострадали. В том же году авиакомпания перестала осуществлять регулярные рейсы, сосредоточившись на чартерных перевозках. 1 мая 2012 года «Когалымавиа» произвела ребрендинг и получила название METROJET. В 2013 году вошла в международный туристический холдинг TH&C. В настоящее время авиакомпания обслуживает рейсы российских туроператоров, выполняя полеты из городов России в Европу и Египет примерно по 10 направлениям.
По данным ЕГРЮЛ, ООО «Авиакомпания “Когалымавиа”» имеет уставной капитал 140 млн руб. Единственным учредителем ООО значится ООО «Западная авиационно-инвестиционная компания», зарегистрированная по тому же адресу, что и «Когалымавиа» — г. Москва, ул. Южнопортовая, дом 5, строение 7. Учредителями «Западной авиационно-инвестиционной компании» являются Багана Хамит Джанкут (44,44%), Гагаев Амирбек Майргажиевич (27,78%) и Халидов Бувайсар Харонович (27,78%).