Ziedrich you get in the sunken airplane. You can access it with the submarine. It is southish of Junon.

Underwater Materia you get from a man at Kalm after giving him a certain item (forgot)