El aeropuerto de Haifa se construyó bajo mandato británico en 1934, como su primer aeropuerto internacional, originalmente servida por la Armada Británica y la compañía petrolera iraquí-británica, APS. En 1936 se comenzaron los vuelos de pasajeros a Beirut y Chipre, y en 1938 comenzaron los vuelos regulares a Italia. En 1938 una tercera parte de los vuelos a Palestina aterrizaban en Haifa pero en 1940, los vuelos civiles se detuvieron debido a la Segunda Guerra Mundial momento en el cual el aeropuerto servía para las operaciones de la Real fuerza aérea en Oriente Medio como RAF Haifa. El aeropuerto fue reabierto para el tráfico de pasajeros en 1948 con vuelos operados por Cyprus Airways. Esta fue seguida diez años más tarde por Arkia Israel Airlines. No fue hasta 1994, sin embargo, cuando el aeropuerto recibió el estatus de internacional, y en ese momento, se pensó que el aeropuerto tendría vuelos a destinos de toda Europa.​ Menos de un año más tarde, el aeropuerto se puso en venta. En ese momento, el grupo francés de construcción, Bouygues así como British Aerospace Industries mostraron un gran interés en el sitio.​ Los vuelos internacionales esperados nunca llegaron a aparecer, y no fue hasta 1996, y el comienzo de los vuelos de Israir, cuando el aeropuerto comenzó a crecer. Este crecimiento fue aun mayor en 1998 con los vuelos de Aeroel. Royal Wings incrementó sus rutas ofreciendo vuelos desde Jordania, mientras Scorpio comenzó a volar a Egipto. En 1998, se abrió una…