How can I get the AP Egg?

What Chapter is it available in and what do you have to complete to get it?

It's in the Ruins Depth in Chapter 5. It's an optional place in the Calm Lands.

You can win AP Eggs from blitzball too, also in chapter 5.