Olympic Holidays has strengthened its summer 2012 offering in signing a new deal with Aegean Airlines to provide flights on key routes this summer.

The first routes announced are Birmingham to Cyprus, Humberside to Crete, Belfast to Cyprus, Belfast to Rhodes: more routes are planned.

“This additional capacity is good news for travellers in the regions, as these islands are our top selling destinations and there is pent-up local demand,” says Photis Lambrianides, Olympic Holidays’ commercial director.

“We’re particularly pleased to be working with Aegean Airlines this year.  Their Airbus A320s are modern planes, and Aegean Airlines’ excellent on-board service includes a free meal with wine or beer for all holidaymakers on Olympic flights.”

Aegean Airlines is the largest scheduled airline in Greece and operates a fleet of 29 modern aircraft, with an average age of four years, serving European destinations.

Its fleet of Airbus A320 aircraft is equipped with the latest navigational and safety aids, each with comfortable scheduled-airline configuration for 168 passengers.

Olympic Holidays package prices using Aegean Airlines flights start from £259 per person to Crete from Humberside, for seven nights’ self-catering in Elounda (twin share).