Если текст написан от лица представителя компании, то возможно использовать и название компании, и сочетание "наша компания".

Правило звучит так: дефис применяется при записи конструкций с однородными членами, имеющими общий конечный элемент, если все члены, кроме последнего, представлены только начальными элементами; такой дефис называют «висячим». Например: шарико- и роликоподшипники; лит- и изокружки; кино-, теле- и видеофильмы; не двух-, а трёхэтажный дом; не только англо- и франко-, но и русскоязычные тексты; как водо-, так и газоснабжение; до- или послеперестроечные процессы; либо теле-, либо радиопередача; обер- и унтер-офицеры. Как видно из примеров, употребление висячего дефиса не зависит от слитного или дефисного написания сложных слов.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 112.

Правильно слитное написание: авиаперелет.