As stated above, this sum may be evaluated using residue theory. I will state the result: for $f$ sufficiently "well-behaved" (meaning that it vanishes sufficiently fast along the vertical sections of the typical rectangular contour used to derive the following relation):
$$\sum_{n=-\infty}^{\infty} f(n) = -\sum_k \operatorname*{Res}_{z=z_k} [\pi \, \cot{\pi z} \, f(z)]$$
where $z_k$ is a non-(real integral) pole of $f$ in the complex plane.
In this case, $f(z)=1/(z^4+a^4)$ and the poles are at $z = a\,e^{i (2 k-1) \pi/4}$, $k \in \{1,2,3,4\}$. So, evaluation of the sum reduces to summing the residues at these poles:
$$-\sum_k \text{Res}_{z=z_k} \pi \, \cot{\pi z} \, f(z) = -\sum_{k=1}^4 \frac{\pi \cot{(\pi e^{i (2 k-1) \pi/4})}}{4 a^3 e^{i 3 (2 k-1) \pi/4}} $$
Now, you may deduce that
$$\cot{(b\, e^{i t})} = \frac{\sin(2 b \cos{t})}{\cosh(2 b \cos{t})-\cos(2 b \sin{t})}-i \frac{ \sinh(2 b \sin{t})}{\cosh(2 b \cos{t})-\cos(2 b \sin{t})}$$
You may either verify this formula in a program like Wolfram Alpha or Mathematica, or you can derive this by using the cosine and sine addition theorems.
The algebra involved can be potentially tedious and error-prone. I will outline here a few tips to get to the correct result. Rewrite the sum over the residues as (negative sign included):
$$\frac{\pi}{4 a^3} \left [ e^{-i 3 \pi/4} \frac{-\sin{(\sqrt{2} \pi a)} + i\sinh{(\sqrt{2} \pi a)} }{\cosh{(\sqrt{2} \pi a)} -\cos{(\sqrt{2} \pi a)}} + \\ e^{-i 9 \pi/4} \frac{\sin{(\sqrt{2} \pi a)} + i\sinh{(\sqrt{2} \pi a)} }{\cosh{(\sqrt{2} \pi a)} -\cos{(\sqrt{2} \pi a)}} + \\ e^{-i 15 \pi/4} \frac{\sin{(\sqrt{2} \pi a)} - i\sinh{(\sqrt{2} \pi a)} }{\cosh{(\sqrt{2} \pi a)} -\cos{(\sqrt{2} \pi a)}} + \\e^{-i 21 \pi/4} \frac{-\sin{(\sqrt{2} \pi a)} - i\sinh{(\sqrt{2} \pi a)} }{\cosh{(\sqrt{2} \pi a)} -\cos{(\sqrt{2} \pi a)}} \right ]$$
It should be plain that the exponentials can be reduced, and you end up with two pairs of complex conjugates if everything is done correctly. At this point I will leave the details to the reader and state the final result:
$$\sum_{n=-\infty}^{\infty} \frac{1}{n^4+a^4} = \frac{\pi}{\sqrt{2} \, a^3} \frac{\sinh{(\sqrt{2} \pi a)}+\sin{(\sqrt{2} \pi a)}}{\cosh{(\sqrt{2} \pi a)} -\cos{(\sqrt{2} \pi a)}}$$
BONUS
As a check, you can derive the well-known formula
$$\sum_{n=1}^{\infty} \frac{1}{n^4} = \frac{\pi^4}{90}$$
by considering the behavior of the above result in the limit as $a \to 0$. Note that
$$\sum_{n=1}^{\infty} \frac{1}{n^4+a^4} = \frac12 \left [ \sum_{n=-\infty}^{\infty} \frac{1}{n^4+a^4} - \frac{1}{a^4}\right]$$
Now Taylor expand the result far enough to get a nonvanishing result:
$$ \frac{\sinh{(\sqrt{2} \pi a)}+\sin{(\sqrt{2} \pi a)}}{\cosh{(\sqrt{2} \pi a)} -\cos{(\sqrt{2} \pi a)}} \sim \frac{2 \sqrt{2} \pi a \left ( 1+ \frac{\pi^4 a^4}{30} \right )}{2 \pi^2 a^2 \left ( 1+ \frac{\pi^4 a^4}{90} \right )} \sim \frac{\sqrt{2}}{\pi a} \left ( 1+ \frac{\pi^4 a^4}{45} \right) $$
Putting this altogether, one easily obtains the desired sum.