On the existence and connectivity of a class of maximal planar graphs