My experience is similar to 'Kishi's, to find Emerald I make my way there from the sunken plane, only this one time I couldn't find him. I surface again and went back to the plane and sunk, and Emmmy was waiting for me... GAH!

That and Tidus. And Rinoa.