Cheapest way to fly a pet alone?

im shipping my puppy to maine, from oklahoma. most places want 200/300 bux. thats crazy. i just want a 1 way, simple flight. the pup will be going alone.