Gulf Air does not fly to US. I believe one has to fly United or American airlines to Europe lmost likely Paris or Frankfurt if you are flying from US. So you have to follow these American airlines luggages polices. These days they allow two check in luggages each not more than 50 lbs and one hand carry bag. In terms of fare, gulf air is may be 100 dollars cheaper but you are adding risk worth of more than Hundred dollars. Here are the couple of suggestions that come from my first and last flying experience with GULF air. 1. If your luggage is over weight and you are paying.. make sure your payment receipt has every thing written down..eg .. the amount you paid and your final destination. 2. Do not change your travel plan unless you have to. This will bring you lot of trouble. While you are in KTM. You don't want to waste your valuable time in GULF air office. 3. Gulf Air does not issue one way ticket from KTM. 4. Usually Gulf air provides discounted round trip tickets if you complete your travel within four months. If you can not complete in four months you lose money. Better not to fly gulf air if you can not complete your travel in 4 months. Make sure you talk to your travel agency. This may be true with other airlines too. 5. KTM - Baharain leg is profit oriented leg. So do not expect excellent service. Just keep in mind that you are simply traveling in a night bus. 6. Avoid dealing with KTM gulf air staffs. They are highly unprofessional and rude.