Thomson Group and First Choice are adding summertime direct flights from Edinburgh to and from the Greek Island of Rhodes while Olympic Air is planning to add some new domestic flights to Rhodes in their schedule.