Компания «Феникс Авиэйшн Лтд» была основана в июне 1994 года финансово-инвестиционной компанией «Интерконс Корпорейшн Лтд». Основная задача «Феникс Авиэйшн Лтд» - работа на туристических рынках Израиля и стран Восточной Европы, а также открытие чартерных и регулярных рейсов как в Израиль, так и из Израиля. Головной офис компании, расположенный в бизнес-центре Тель-Авива в здании Мигдалор, оснащен всеми необходимыми современными телекоммуникационными и компьютерными системами, позволяющими качественно поддерживать связь со всем миром.
В настоящее время «Феникс Авиэйшн Лтд» является представителем в Израиле таких российских авиакомпаний, как «Якутия» и «Ямал», которые выполняют рейсы на регулярной основе, а также представителем авиакомпаний в Украине: "ЯнЭйр" (YanAir), "Роза ветров" (Wind Rose), Atlas Jet Ukraine.
Компания предоставляет широкий спектр услуг.