Some owners say they may have to leave their pets behind after a major travel firm raised its prices.