You'll need to have completed the main story and obtained the Silver Wing and the Golden Wing before it will appear, so it's a post-game encounter.