The company is part of the Orthodoxou Group of Companies. A sister company of Orthodoxou Travel & Tours, which is engaged in Travel and Tourism since 1995.

Orthodoxou Aviation offers services to Tourist Agents and airline companies, such as, chartering aircrafts, representation of airlines, supervising the handling Agents on behalf of airline companies, ticketing services and providing through its call centre a 12 hour services seven days a week, to the customers of the represented airlines. To provide even a better service to the airlines and their customers, Orthodoxou Aviation has opened its own office at the new Larnaca international airport on November 2009.

Orthodoxou Aviation is the Sole Agent of Blue Air in Cyprus. It is also the Supervising Agent of the airline and acts as a Call Centre.