What destinations do you travel to? Flightparent-Take me Home! A What destinations do you travel to? I can travel to many international destinations. Mostly of course to other EU Countries (from Cyprus) See here for the policies of each carrier and destination. Most Times I would probably Use Aegean Air and their Pet Policy is described here.