We went to Zakynthos for 11 days for our honeymoon. When we arrived to the airport, everything was fine, we received our luggage very quickly. On the way back we showed our EU passports and our flight tickets at check-in desk but suddenly we became suspicious just because we were the only Europeans traveling with a British travel agency Thomas Cook and didn't have British passports. We were asked to move away from the check-in desk and wait because they went to check our passports.I even have the staff my passport and my ID. The British staff then came back with our passports and my ID which were fine and still wanted to see other forms of ID! Then they wanted to see any proof of residency in the UK like bank card, credit card or NI number. They also asked for our hotel details on Zakynthos. We felt like criminals there! Because we are in the EU and there is a free movement here, they haven't got any right to ask for this if we haven't done anything wrong. We have never had such bad experience on any other airport before. I understand that they have right to check our passports in their systems but do they have a right to treat us worse than others just because we haven't got British passports???We have lived in England for many years and paid tax here and spend our money here and we thought it would be a good idea to buy our holiday in UK travel agencies. But if they treat us this way, we will spend our money in European travel agencies and we will also tell our friends and relatives not to spend their money with British travel agencies for holiday. Maybe all Europeans traveling with British travel agencies should keep a proof of their DNA in their pockets to keep them happy!