En 1995, un grupo de empresarios, entre ellos Gerd Peter Paukner y Enrique Remartínez crearon Melilla Jet, aerolínea perteneciente al grupo Pan Air.