I don't see why you couldn't... usually once you've given your name & details for a job application, they keep you on the books and recommend jobs anyway.. so I don't see why you couldn't just approach the agency without one of their listed jobs in mind and get that initial interview out of the way.

Sounds exciting Bath! What type of work will it be?