British Airways will resume flights to Saudi Arabia from May 31. The British carrier will fly five times a week to both Riyadh and Jeddah. It stopped flights to Saudi Arabia in 2005, but the airline believes it can run a profitable route to the kingdom.