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.