  We study infinitesimal deformations of autodual and hyper-holomorphic
connections on complex vector bundles on hyper-K\"ahler manifolds of arbitrary
dimension. In particular, we describe the DG Lie algebra controlling this
deformation problem. Moreover, we prove associative formality for derived
endomorphisms of a holomorphic vector bundle admitting a projectively
hyper-holomorphic connection.
