It was about this time last year it was mentioned, but I think their original plans were postponed due to the events of 9/11. As you probably know, PIA had to suspend services to BHX for quite a while due to the fighting in Afganistan, so the launch of any new services was probably delayed.
Now that things have calmed down a bit in that area they seem to be resurrecting thier plans.
Possibly an A310 mondays and thursdays, routing through another European city?