Saw this on www.justplanes.com
Gulf Air (May20, 2003)
Announced it will expand service from Muscat, Oman from Jul03. Weekly service will increase from 74 to 116 and feature the introduction of new services to Frankfurt, Dacca, Islamabad and Lahore. Gulf Air will also resume service to Zanzibar on 18Jun03 with 2 flights a week and increase frequency on various destinations : Delhi up to 7 a week, London Heathrow up to 13, Abu Dhabi up to 33, Bahrain up to 20, Mumbai up to 14 and Dubai up to 21.
Gulf Air seems to basing their operations from Baharain and Muscat now...