Middle East premium travel performed solidly in March, particularly routes to Africa, from Europe, and to the Far East, according to latest figures released by International Air Transport Association (Iata).