The aircraft you were talking about was really designated A340-8000, because of the range of 8000 nautical miles. It entered service in 1998 but the sultan did not sell it. He sold two others of the four (!) A340-200 derivates he originally owned. He kept the newest, the -8000 and got rid of an 1993 A340-211 which serves now the Jordanian Royal Family. The other aircraft, an A340-213 was built in 1996 and is now owned by the Kingdom Holding Company of Prince Alwaleed of Saudi Arabia. This must have been a real bargain, since this Prince is known to pay much less than his investments are worth and obviously the Sultan needed money so urgently. Anyway he still can choose between the A340-213X (-8000) and an A340-212 from 1994. Not too bad, I think.
An actual production list of the A340 can be found at:
Comparison with an old list revealed the changes of ownership.