Let Z be a fixed separable operator space, X subset of Y general separable operator spaces, and T: X --> Z a completely bounded map. Z is said to have the Complete Separable Extension Property (CSEP) if every such map admits a completely bounded extension to Y and the Mixed Separable Extension Property (MSEP) if every such T admits a bounded extension to Y. Finally, Z is said to have the Complete Separable Complementation Property (CSCP) if Z is locally reflexive and T admits a completely bounded extension to Y provided Y is locally reflexive and T is a complete surjective isomorphism. Let K denote the space of compact operators on separable Hilbert space and K-0 the c(0) sum of M-n's (the space of "small compact operators"). It is proved that K has the CSCP, using the second author's previous result that Ii, has this properly. A new proof is given for the result (due to E. Kirchberg) that K, (and hence K) fails the CSEP. It remains an open question if K has the MSEP; it is proved this is equivalent to whether K-0 has this property. A new Banach space concept, Extendable Local Reflexivity (ELR), is introduced to study this problem. Further complements and open problems are discussed. (C) 2001 Academic Press.