Gulf Air, the airline with the largest network in the Middle East, has teamed up with American Airlines, to offer frequent flyers more opportunities t