I just dinged lvl 60 and didn't get the lvl 60 quest chain. Was this changed in the patch?
Yes, this was changed.
Some extra steps were added to that, which start in Kaiator. You need to complete those to actually receive the airship teleport scrolls. (Listed in the patch notes ( https://forums.enmasse.com/tera/discussion/32061/pc-skywatch-antiquities-v83-patch-notes-7-23-2019 ) under a spoiler tag is "New Threat (New)".) The quest is under the heading "The Vanguard Initiative".
The next entry hook, if you don't have the prerequisites for "New Threat", which seems to be the completion of the story quest up the "The Harbinger of Annihilation" (Kelsaik's Nest and all that in Plain of the Damned/Lorcada), appears to be "Supplies and Demands". At least as far as I can tell from a level 65 that didn't do pretty much any story quests due to being leveled almost exclusively via dungeons..
Eh I just ran the 58 dungeon and skipped it.