It looks like the Shaheen Air flights have gone on sale. Their website has been updated to say they are on sale via travel agents.
Shaheen Air International's Islamabad - LBIA service will commence on Thursday February 7th 2008 as comfirmed via the airline. Flights are now also bookable via there UK travel agent.
Here's the comfirmed Scheduled.
NL803 ISB 17.00 LBA 20.30 A310 Nonstop
NL804 LBA 22.00 ISB 10.45* A310 Nonstop