Helity is operating scheduled helicopter flights from Ceuta to Algaciras, Gibraltar and Malaga. Crossing the strait of Gibraltar from Africa to Europe. Ceuta is spains smallest Autonomous region only consisting of the town and its port on the north African coast.