Gulf Air
You are quite right..Gulf Air.. will not employ males under any circumstances, UNLESS you speak fluent Arabic, even then preference is given to mother tongue Arabic speakers.
They circumvent most countries strict anti discrimination laws, simply by not accepting male applications any further than the initial application.
Only ones I know that employ non-Arabic speaking males, are Emirates and Qatar.