It's official: squid can fly. With photographic evidence.

From what has been gathered through the small body of evidence, these species of squid capable of 'flying' use a kind of jet propulsion to project themselves out of the water, whereupon they extend their fins to guide the trajectory and create lift.

Thanks to Odious for the tip.