Lufthansa, NAS Sign Deal