I know you don't now, but I was originally told that before you got access to the Abyssea missions you had to be on the cat sith mission or higher. Maybe the guy who told me that either didn't have a clue himself or was referring to something else.