Gulf Traveler was established on June 1, 2003. The main base of Gulf Traveler was Abu Dhabi. It was the subsidiary airline of Gulf Air. Subsequently it was briefly located between Bahrain and Muscat airports after Abu Dhabi withdrew from the Gulf Air consortium in 2005. Bahrain then became the sole owner of Gulf Air after Oman pulled out of the consortium. With these developments, Gulf Traveler has been disbanded.