Final Fantasy XII: The Zodiac Age - Getting Hastega + Shellga Walkthrough

It looks like no one has made a walkthrough on how to get Hastega and Shellga yet. So I decided to make one.
Also, on 19:55, north of the save crystal is where you meet the esper Ultima and the weapon Excalibur