The deal was negotiated over years in a seedy Miami warehouse, a historic Washington hotel, and even the passenger lounge...