That ship was deployed before the patch (obviously, or it wouldn't be back yet). So was it unlocked when they finalized their pre-patch trip, or when they deployed on the next trip post-patch?
Again, the help text says something like "You cannot undertake a Hard mode exploratory mission until you have sent your airship on an exploratory voyage".