You will gain the control of the Airship just before you enter Sin. To use the Airship you must talk to Cid and he will provide you with three options

-»List
-»Search Function
-»Password