设每日直航雅典及每日经新加坡往返悉尼的航班，也成为格兰披治巴林大赛奖的赞助商至2010年。2004年，增设伦敦往返杜拜及马斯喀特，及每日来往阿布扎比与拉斯海玛的服务。同年录得的客量为750万人次，也继续赞助巴林大奖赛。2006年4月27日，巴林和泰国政府签署了一份双边航空运输协议，容许两国之间的航班数目不受限制。巴林往返曼谷的航班，可由每周7班增加至14班。10月1日，詹姆斯‧可根辞去主席及行政总裁一职，并转任阿联酋联合航空，其职位由艾哈迈德‧阿勒哈马迪（Ahmed Al Hammadi）临时接任，