Gulf Traveller was the all-economy full service subsidiary airline of Gulf Air. Its main base was Abu Dhabi International Airport. It was briefly relocated between Bahrain and Muscat airports after Abu Dhabi pulled out of the Gulf Air consortium in 2005, and in May 2007 Oman also pulled out of the group leaving Bahrain as sole owner of Gulf Air. Gulf Traveller has since been disbanded due to these changes.