The helicopter service between Malaga and Ceuta was suspended in July 2014. To date there is no indication when the service will restart.
See this article in "La Vanguardia" dated 23/01/2015
http://bit.ly/1Eq5nyk
The only way at present to get directly between Ceuta and the Spanish mainland is by Ferry.