Helicopter Flights
Scheduled Flights are operated to Ceuta from Malaga Airport by Grupo Inaer. Price for a one-way flight is 120 Euros which isn't too bad if the convenience is taken into account.
Note that other restrictions (baggage etc) may apply.
Although the timetable is from 26 October 2007 to 29 March 2008. I believe that it is the current summer timetable. The information is form the Grupo Inaer web site.

TIMETABLE (in force from 28th October, 2007 to 29th March, 2008)
Line Flight nº Departure Arrival Frequency
Ceuta - Málaga UV201 07:30 h. 07:55 h. L M X J V — —
Málaga - Ceuta UV204 09:30 h. 09:55 h. L M X J V — —
Ceuta - Málaga UV205 11:00 h. 11:25 h. L M X J V S —
Málaga - Ceuta UV206 12:30 h. 12:55 h. L M X J V S —
Ceuta - Málaga UV207 16:35 h. 17:00 h. L M X J V — D
Málaga - Ceuta UV208 18:00 h. 18:25 h. L M X J V — D
Ceuta - Málaga UV209 19:00 h. 19:25 h. L M X J V — D
Málaga - Ceuta UV210 20:15 h. 20:40 h. L M X J V — D
Phone Reservations
Central: (+00 34) 902 101 697
Málaga: (+00 34) 952 048 700
Ceuta: (+00 34) 956 504 974