In that circumstance they don't need to be online. The recipient can scan the note entirely offline, get the private key, create a transaction and broadcast it to the Bitcoin network when they are online.