Links to Flight Providers serving Rhodes

Flightline

Charter Flight Centre

EasyJet Site     Timetable

Jet2

Thomas Cook

See also Flythomascook.com
which appears to be a bit cheaper

Thomson Fly Site

Monarch

Aegean

Kiss Flights (Viking). Routes expanded this year.

There have been some threads on TripAdvisor about this company that you may want to read first. Do a search on: Viking Kiss Flights in the greece forum search box.