http://www.hongkongairport.com/eng/p...t-baggage.html
If my memory serves me right, this is next to arrival hall B (right end extreme when you hit the arrivals hall, from customs).
Do ask for a standby on CX715 - From the other thread, I see that you are travelling on the 20th and its scheduled to be a 773 (regional) that day - highest capacity place that CX has..the flight looks booked solid in Economy (just Y3), but if CX has any empty seats in biz, likely they'll let you standby on 715 (dont get your hopes high though, my OpUps on CX715 were few and far between as a SL, even GO - it was only after I hit DM that this flight started beeing an OpUp haven).