your wife can travel all you have to do is to get an Application for the Immigration Dept. called "Application for Return Visa one Journey" and fill it and the fees is 220QR then she will be issued a return visa valid of certain period. and also u will need an Exit permit with it to get out of the country :D