El de Málaga fue el primer destino anunciado por la compañía en este año 2019. Turismo y Planificación Costa del Sol informó el pasado mes de febrero que estaban ya trabajando de manera conjunta con la aerolínea en un plan de comarketing para promocionar el destino y consolidar la frecuencia del vuelo y la programación futura.	A principios de 2019, Gulf Air anunció su nuevo modelo de negocio boutique que reforzará su enfoque centrado en el producto y en la experiencia del cliente. Esto dará a la aerolínea una ventaja competitiva que se traducirá en su nueva flota, la nueva oferta de la clase Falcon Gold, los productos exclusivos, nuevos destinos para 2019 y su presencia en la nueva terminal del aeropuerto internacional de Baréin que se abrirá a final de año.	
El vuelo directo Málaga-Baréin operará desde el 14 de junio