En 2003 Gulf Air lanzó su nuevo programa de fidelización Gulf Air Frequent Flyer Programme, que vino a sustituir al programa anterior, Falcon Frequent Flyer.