S Gulf Airem se setkáte především při chybných tarifech, jejich standardní letenky jsou poměrně drahé a pro cestovatele z ČR nebo Slovenska neatraktivní kvůli geografii linek. Většina tras vede do regionu Blízkého východu a severní Afriky, omezené množství spojů vede i do Bangkoku nebo západní Evropy.