Yes, service dogs can fly for free. The United States Air Force allows service dogs to travel on military planes with their owner's permission.