I loved travelling with Gulf Air....I flew from Bombay to Frankfurt and the only problem was the stop in Bahrain/Muscat, because it is rather boring to wait at an airport in the middle of the night for a connecting flight....
But Gulf Air were the cheapest airline and they had the best food I ever had on a flight. The aircrafts were very modern and clean....the famous Lufthansa which is always said to be one of the best airlines of the world cannot compete at all here as they are more expensive, less clean, less modern and the food is always horrible.....The personnel of Gulf Air was very helpful and friendly and they had a good tv/radio programme, so you didnt get too bored...
I flew economy class and you have quite enough space to sit and the seats are quite comfortable (if one can speak of comfortable at all after such a long flight when ever single bone hurts!!). The flights were also in time always...although I have heard from other ppl that they had a few problems here....
I would always fly with Gulf Air again although I would prefer a direct flight to India/Frankfurt.