[sonick]

^ good pro-tip (literally pro), never considered that!

Besides getting rid of air bubbles, holding down the fish with your hand or spatula when you first put it in the pan also helps because they tend to shrink and the skin tends to curl up when it first hits the surface. Holding it down ensures flat surface contact with the oil.