KTEL Naxos was founded in 1961 with its headquarters in Naxos.
Posing as their objective to facilitate the residents (especially villages in trecherous mountain areas) on the transition to the country of Naxos and the surrounding villages.
In 2003 the founders of the bus agency, after the success they had all these years, decided to create the company KTEL Naxos S.A. in order to improve the services provided as the transport needs of the island grew rapidly.
The company's fleet currently consists of 17 buses equipped (A/C, TV) and it is shaped so that it can perform transportation work throughout the island.