Gulf Air and Saudi Arabian Airlines have signed an agreement to strengthen and extend their current code share operational services.