Well I had a very bad experience flying GULF air. I flew to KTM last year. Lost my one piece luggage on the way. Took about 4 months to get compensation. Later found out that GULF air is the second after BIman in terms of losing luggages. Staff at KTM GULF air office are rude. If there is a change in your travel plan you need to go to gulf air office at 6 AM in the morning and wait for your turn to talk to sales agent. You will waste whole day to reconfirm your itenerary. This really sucks. Flights from Baharain to KTM never departs and arrives in time. The Europian leg flight has better service. But when it comes to Baharin to Nepal.. they treat you like shit. Only plus point i found was they have good food and beautiful airhostess. But then again what is the point of having beautiful hostess if they don't show up when you ask for services??? I won't recommend Gulf air to anyone.