The main office for Rhodes is at the airport. However flights can be booked via any travel agent downtown.
Aegean Airlines, the other main Greek airline for domestic and international flights is also based at Rhodes Airport.
Tel: +(30) 22410 98345
Landlines Tel: 801 11 20000