I thought I'd tell everyone about my situation. I have a confirmed reservation with cc charged for 2/5 tickets, no paper tickets. I've been on the phone with Travelocity every day now since last Thurs. They tell me that they are working on resolving this with Air Pacific and assure me that I will have my tickets by my travel date of May 1. I am to call back Thursday for an update from Travelocity. I'm just waiting to see if I get to go or not. I hope so.