Left my passport in the seat pocket at the end of a 33 hour trip (no sleep) into Steamboat Springs. Didn't realise until 2 weeks later when we came to pack. The flight was a United Express service from DEN to HDN. I checked with lost property when we got back to HDN, but they were worse than useless "we don't know where that plane would have been". Continued onto ORL for a week at Disney World, & couldn't get Internet access in the resort. Eventually found a wireless access point & tried to chase it up again (the battles with the LOTFAP phone system were horrendous). Tried United "you'll have to chase it up with the airport"; then tried HDN "we'll keep looking" & DEN (thinking the plane may have returned there). The DEN lost property guy said that they aren't allowed to take them - against a federal law - it is the airline's responsibility.
I then called the OZ embassy in Washington. They are worse than useless. Was told I would have to come to Washington to get emergency documentation. When I told him there was a consulate in Atlanta and this was closer (he had "forgotten" about it) he still said I would have to front up in person, & that it could take 48 hours. The DEN guy had said that I should be able to get by with government photo ID, so we decided to risk it. If I did need other documentation, we could always just go to consulate at LA which would at least be on our route.
Our return flight was with VA LAX-MEL with the ORL-LAX leg on DL. The Delta check-in staff didn't seem to know how to handle an OZ passenger without a passport, so only checked our baggage through to LA. With a delayed take-off at ORL and strong headwinds, by the time we had collected our baggage and made it to the VA check-in, the MEL flight was just about to close. The VA staff were great & told us that it wouldn't be a problem for me to travel with just my driver's licence as ID, but it would take too long for us to make the flight. They re-booked us via SYD the following evening, and found us a hotel for the night.
We arrived next day as the check-in was opening, & the agent spent about 1/2 an hour on the phone getting clearance, & booking us in on a SYD-MEL flight (they had forgotten this the previous evening). We ended up with one of our best ever trips from the LOTFAP to OZ - booked in the middle in Y with a spare seat. Both SWMBO & I slept for at least 1/2 the time which is something we have only ever been able to do previously when in J. When we got to SYD, we were pulled aside by immigration (we had been told this would happen), sat outside their office area for 15 minutes, asked one question (this appeared to be almost an afterthought) & that was it.
We had a pleasant surprise when we got to the domestic terminal & discovered we had been booked into E+ on DJ.
As soon as I got home, I e-mailed UA asking them to check further and complaining about the mis-information from their call centre. I got an almost instantaneous reply that because of high volume, the reply would be in 10 days instead of the normal 5. 40 days later, I'm still waiting.