Blue Sky Travel and Tours, LLC v. Nasser Al Tayyar , 606 F. App'x 689 ( 2015 )


Menu:
  •                              UNPUBLISHED
    UNITED STATES COURT OF APPEALS
    FOR THE FOURTH CIRCUIT
    No. 13-2500
    BLUE SKY TRAVEL AND TOURS, LLC; MAHMOUD RIAD MAHMOUD,
    Plaintiffs - Appellees,
    v.
    NASSER AQEEL AL TAYYAR; AL TAYYAR GROUP,
    Defendants - Appellants.
    Appeal from the United States District Court for the Eastern
    District of Virginia, at Alexandria.     Anthony J. Trenga,
    District Judge; Ivan D. Davis, Magistrate Judge.    (1:12-cv-
    01142-AJT-IDD)
    Argued:   January 28, 2015                 Decided:   March 31, 2015
    Before SHEDD, DUNCAN, and KEENAN, Circuit Judges.
    Affirmed   in  part,   vacated in  part,   and  remanded  with
    instructions by unpublished opinion.   Judge Keenan wrote the
    majority opinion, in which Judge Duncan joined.    Judge Shedd
    wrote a dissenting opinion.
    ARGUED: Christopher M. Curran, WHITE & CASE LLP, Washington,
    D.C., for Appellants.     Warner Franklin Young, III, ALLRED,
    BACON, HALFHILL & YOUNG, PC, Fairfax, Virginia, for Appellees.
    ON BRIEF: Nicole Erb, Matthew S. Leddicotte, WHITE & CASE LLP,
    Washington, D.C., for Appellants. Matthew C. Indrisano, ALLRED,
    BACON, HALFHILL & YOUNG, PC, Fairfax, Virginia, for Appellees.
    Unpublished opinions are not binding precedent in this circuit.
    BARBARA MILANO KEENAN, Circuit Judge:
    In this appeal concerning the breach of an oral contract,
    we   consider   whether     the   district   court    erred   in   denying   the
    defendants’ motion for judgment as a matter of law asserting a
    defense of the statute of frauds.            We also consider whether the
    district court abused its discretion in affirming the magistrate
    judge’s imposition of an evidentiary sanction after determining
    that the defendants spoliated evidence.
    Upon our review, we conclude that the district court did
    not err in rejecting the defendants’ defense of the statute of
    frauds.   However, on the sanction issue, we hold that the court
    applied   an    incorrect    legal   standard    in    concluding    that    the
    defendants spoliated evidence, and we remand the matter to the
    district court for application of the correct legal standard and
    further factual development.           Accordingly, we affirm in part,
    and vacate in part, the district court’s judgment, and remand
    the case for further proceedings.
    I.
    This case involves a breach of contract dispute between two
    travel agencies and their respective principals.                    Dr. Nasser
    Aqeel Al Tayyar (Nasser) is the founder and vice chairman of the
    “Al Tayyar Group” (ATG), a large travel agency based in the
    Kingdom of Saudi Arabia (Saudi Arabia).              ATG has a contract with
    2
    the Ministry of Higher Education of Saudi Arabia (the Ministry),
    under which ATG facilitates the travel of Saudi students outside
    Saudi Arabia whose travel arrangements are paid by the Ministry.
    To provide ATG greater access to the airline ticketing market in
    the United States, ATG sought to work together with a travel
    company     in        the   United     States    accredited       by    the     Airlines
    Reporting Corporation (ARC).
    In March 2011, an ATG representative contacted Mahmoud Riad
    Mahmoud (Riad), the owner of “Blue Sky Travel and Tours, Inc.,”
    a     travel     agency       holding    ARC     accreditation,         concerning    a
    potential business relationship.                Nasser traveled to the United
    States in June 2011 to meet with Riad and, over the course of
    several days, discussed forming a partnership to service ATG’s
    contract with the Ministry.
    During these meetings, Riad and Nasser entered into an oral
    agreement        to     facilitate      ATG’s    contract     with      the    Ministry
    involving      Saudi        students    traveling      to   and   from    the    United
    States.        Under the oral agreement, Riad and Nasser agreed to
    form a new entity, “Blue Sky Travel and Tours, LLC” (Blue Sky). 1
    The    parties’        contract   provided      that   Blue   Sky      would    receive,
    1
    Riad also agreed to cease operating Blue Sky Travel and
    Tours, Inc. in exchange for $850,000 from Nasser, which amount
    the parties later agreed to reduce to $661,000.     After that
    company ceased operating, Riad transferred its ARC license to
    the new entity that he formed with Nasser.
    3
    through ATG, requests from the Ministry for airline tickets for
    students.           Blue     Sky    was    required      to    search    for     the        least
    expensive       available          tickets,     purchase       such     tickets        on     the
    students’ behalf, and send the invoices to ATG for reimbursement
    and payment to Blue Sky of an additional $100 fee per ticket.
    In turn, ATG agreed to “resell” the tickets to the Ministry at a
    greater price than Blue Sky had paid for the tickets.
    Riad     alleged       that     Nasser        agreed    to     provide     Blue       Sky
    additional          compensation          in   the      form     of     shared     profits.
    According to Riad, Nasser promised that around December 2012,
    ATG would calculate its profits from reselling the tickets to
    the Ministry and would pay Blue Sky 50 percent of those profits.
    Riad stated that Nasser told him that he would earn between $5
    million       and    $6     million       in   profits        under    the   arrangement.
    Nasser, however, denied that he agreed to share ATG’s profits
    with Blue Sky.            The parties did not memorialize their agreement
    in writing.
    In   May      2012,    Blue    Sky      began    issuing       tickets    for        Saudi
    students under its contract with ATG.                      In less than two months,
    Blue    Sky     had        purchased       airline      tickets       for    about          8,500
    passengers, at a total cost to Blue Sky of around $18 million.
    However,       ATG     quickly       became         dissatisfied      with      Blue        Sky’s
    performance.          ATG particularly was concerned with Blue Sky’s
    documentation practices, which caused significant problems with
    4
    ATG’s ability to resell the tickets to the Ministry.                        Around the
    end of June 2012, ATG ceased sending Blue Sky ticket requests
    from the Ministry.
    In October 2012, Blue Sky and Riad (collectively, Blue Sky)
    filed a complaint in the district court against ATG and Nasser
    (collectively,      ATG),     alleging        among    other       things    that       ATG
    breached its contract with Blue Sky by failing to pay money owed
    under the agreement.           As set forth in its amended complaint,
    Blue Sky asserted that ATG breached the oral agreement by: (1)
    failing     to   reimburse    Blue   Sky      for     the   cost    of     tickets      and
    service fees in the amount of $1,976,412.72; and (2) refusing to
    pay any portion of the profits ATG earned after reselling the
    tickets to the Ministry. 2         ATG responded to the amended complaint
    by   raising     numerous    affirmative       defenses,     including        that      the
    oral agreement was unenforceable under the statute of frauds.
    The allegations in the complaint related almost entirely to
    ATG’s     relationship      with   Blue   Sky,      and,    as   relevant        to   this
    appeal,    did   not   mention     any    other     companies       used    by    ATG    to
    purchase tickets for the Ministry.                  During discovery, Blue Sky
    2
    The complaint contained numerous additional claims
    asserted against ATG and Nasser.     Of these additional claims,
    only Riad’s personal claim against Nasser for breach of contract
    relating to the closure of his previous travel agency was
    decided by the jury, which found in favor of Riad and awarded
    him $661,000.    Neither that claim nor any of the additional
    claims alleged in the complaint are at issue in this appeal.
    5
    requested     documents     concerning      ATG’s     relationship       with     the
    Ministry, which requests were limited to ATG’s business with
    Blue Sky.      ATG produced to Blue Sky all invoices sent to the
    Ministry for tickets purchased by Blue Sky.
    Blue Sky first directly raised the issue of ATG’s invoices
    involving vendors other than Blue Sky on June 18, 2013, in a
    deposition taken of ATG’s chief accountant, Hany Ragaie.                         Blue
    Sky’s counsel requested during that deposition “documents that
    reflect what the Ministry has paid in calendar year 2012 and
    what the cost of the goods was, the tickets that were delivered
    to the Ministry” involving all ATG vendors.                    ATG did not agree
    to produce the documents sought at the deposition regarding the
    other vendors.
    Thereafter, Blue Sky filed a motion to compel discovery
    concerning     Blue    Sky’s    original    request      for    documents,      which
    related only to ATG’s business with Blue Sky.                    The motion also
    requested     the   documents      discussed     during   Ragaie’s       deposition
    showing the prices paid by the Ministry for tickets purchased by
    all twenty-eight vendors used by ATG.
    During a July 2013 hearing on the motion to compel, Blue
    Sky   asked   the     magistrate    judge   to   order    ATG    to    produce    the
    invoices that ATG sent to the Ministry for all ATG’s vendors.
    Counsel   explained      that    Blue   Sky’s     purpose       in    seeking    that
    information was to test the validity of ATG’s claim that it had
    6
    charged a markup of only five percent on all its airline tickets
    purchased     on   behalf       of    the   Ministry.          The   magistrate      judge
    issued an order requiring ATG to produce the documents requested
    in Blue Sky’s motion.                After ATG did not produce any documents
    to Blue Sky in response to the magistrate judge’s order, Blue
    Sky filed a motion requesting sanctions.
    The magistrate judge held a hearing on Blue Sky’s motion
    for sanctions on August 2, 2013.                        Upon deciding that invoices
    and other documents dealing with all the ATG vendors could be
    relevant to Blue Sky’s theory of damages, the magistrate judge
    ordered     ATG    to   produce       copies       of     invoices   ATG    sent   to   the
    Ministry for tickets purchased by all the vendors.
    ATG    did    not   produce        any       invoices     in   response      to   the
    magistrate judge’s order.                Instead, ATG produced around 5,000
    pages of computer spreadsheets containing pricing information on
    ATG’s resale of tickets from the twenty-eight vendors to the
    Ministry.
    In response, Blue Sky filed a renewed motion for sanctions.
    At a hearing on that motion, the magistrate judge again ordered
    ATG   to    produce     the   invoices.             The    magistrate      judge   imposed
    several sanctions on ATG at that time, including prohibiting ATG
    from arguing that it received only a five-percent profit from
    the Ministry for reselling tickets purchased by ATG’s vendors.
    The   magistrate        judge        further       warned    that    he    would   impose
    7
    additional    sanctions    if   ATG    did    not   comply     with    the   court’s
    order.
    ATG did not produce any additional documents in response,
    and instead filed a motion for limited reconsideration of the
    sanctions order.       In that motion, ATG represented for the first
    time that it no longer retained the invoices from the other
    vendors.     ATG attached to its motion an affidavit from Ragaie,
    in which he attested that ATG transcribed information concerning
    the   invoices   paid     by    the    Ministry     onto   a    Microsoft        Excel
    worksheet, and stated that “ATG does not retain copies of the
    original invoices submitted to the [Ministry] after they are
    submitted and paid by the [Ministry].”                 In response, Blue Sky
    filed a motion requesting that the court enter default judgment
    against ATG.
    At a hearing held in September 2013 to determine whether
    ATG spoliated evidence, the magistrate judge admonished counsel
    for   ATG,   stating    that     “when       this   litigation        started,    the
    defendants    were   required     by    law    to   preserve.         Any    document
    retention policy you had had to be stopped.”                     The magistrate
    judge further informed counsel for ATG that “[o]nce you are put
    on notice that there is litigation pending or once litigation
    starts, you are required . . . to stop [your] normal document
    retention policies and to preserve all documents because you
    don’t know what may or may not be relevant.”                     The magistrate
    8
    judge rejected ATG’s argument that Blue Sky’s complaint did not
    put ATG on notice that invoices relating to vendors other than
    Blue    Sky    could      be    relevant        in       the    case.        Additionally,         the
    magistrate          judge      did       not     make          any     credibility          findings
    concerning Ragaie’s affidavit.
    At     the    conclusion         of     the       hearing,      the       magistrate    judge
    determined       that     additional           sanctions         were       appropriate     because
    ATG “completely failed to fulfill [its] obligation[] to preserve
    documents subsequent to the initiation of this litigation.”                                        The
    magistrate judge held that entry of default judgment was not
    warranted,          but   that         the     jury       would       be     given    an    adverse
    instruction permitting the jury to presume that ATG made $20
    million     in      profits       in    reselling         to    the     Ministry      the   tickets
    originally purchased by Blue Sky.
    ATG filed exceptions in the district court to the September
    2013 sanctions order, under Rule 72 of the Federal Rules of
    Civil    Procedure.            The      district         court       held    a    hearing     on   the
    motion, and later issued an order denying ATG’s exceptions and
    affirming the adverse jury instruction sanction imposed by the
    magistrate judge.              The district court concluded that the relief
    imposed by the sanction was “necessary to address effectively
    the prejudice to the plaintiffs caused by defendant’s failures.”
    Thereafter,          the    parties        consented           to     ATG’s    request      to
    bifurcate a portion of the trial.                           Under the proposal accepted
    9
    by   the   district   court,    the   jury   would   determine   whether      the
    parties    formed   an   oral   agreement    requiring    ATG   to   split    the
    profits ATG earned upon reselling the tickets to the Ministry.
    If the jury found that there was such an agreement, the district
    court rather than the jury would determine the amount of lost
    profit damages to which Blue Sky was entitled.             With the jury no
    longer determining the amount of lost profit damages, the court
    construed the adverse jury instruction sanction as creating an
    evidentiary presumption applicable at the damages hearing.
    The case proceeded to trial.           After Blue Sky presented its
    evidence, ATG moved for judgment as a matter of law, arguing
    among other things that the Virginia statute of frauds barred
    any action based on the oral agreement.                  The district court
    denied the motion at that time.
    At    the   conclusion     of   the    three-day    trial,     the     jury
    determined that ATG breached its agreement to compensate Blue
    Sky for the costs and service fees for the airline tickets at
    issue.     The jury entered a verdict awarding Blue Sky damages of
    $1,940,050.89.      The jury also concluded that there was, in fact,
    an oral agreement between ATG and Blue Sky to split the profits
    earned by ATG upon its resale of the airline tickets to the
    Ministry.
    The case was submitted to the district court to determine
    the amount of profits to which Blue Sky was entitled.                The court
    10
    held a hearing at which the parties made arguments regarding
    lost    profit    damages,    as   well    as   arguments   on   ATG’s   renewed
    motion concerning the statute of frauds.              The court did not hear
    testimony or receive other evidence at this hearing.
    Following    the      hearing,     the    district     court   issued     a
    memorandum opinion, in which the court denied ATG’s defense of
    the statute of frauds.         The court concluded that it was possible
    for Blue Sky to have completed its performance within one year
    of the contract’s formation in June 2011, and that, therefore,
    the Virginia statute of frauds did not apply.                    The court next
    held that because ATG did not produce evidence rebutting the
    presumption that ATG made $20 million in profits from its resale
    of tickets to the Ministry, Blue Sky’s 50-percent share of those
    profits entitled Blue Sky to $10 million in damages.                      After
    denying ATG’s additional motions for judgment as a matter of law
    and for a new trial, the district court entered final judgment
    in favor of Blue Sky.         ATG timely filed a notice of appeal.
    II.
    ATG raises two arguments on appeal.            ATG first asserts that
    the    district    court   erred    in    rejecting   ATG’s    defense   of    the
    statute of frauds.           ATG also contends that the district court
    abused its discretion in imposing sanctions on ATG for failing
    11
    to retain invoices of vendors other than Blue Sky.                        We discuss
    these arguments in turn.
    A.
    We first address ATG’s contention that the district court
    erred in rejecting ATG’s defense of the statute of frauds.                        ATG
    asserts    that   full    performance      of    the    parties’      oral   contract
    could not be accomplished within one year and, thus, that any
    action based on the oral contract was barred under Virginia law
    by the statute of frauds.                In support of this argument, ATG
    relies    primarily   on    Blue    Sky’s      allegation      that    the   parties’
    contract required ATG to calculate and distribute its profits,
    at the earliest, in December 2012, which date was more than one
    year after the contract was formed in June 2011.                             ATG also
    contends that Blue Sky was required to provide ticket exchange
    services under the contract, and that full performance of that
    obligation could not be made until more than one year after the
    date of the contract.       We disagree with ATG’s arguments.
    We review de novo the district court’s denial of ATG’s Rule
    50 motion addressing the statute of frauds.                      See Fontenot v.
    Taser    Int’l,   Inc.,    
    736 F.3d 318
    ,    333   (4th    Cir.     2013).    In
    conducting this review, we consider the evidence in the light
    most favorable to Blue Sky, the nonmoving party.                   
    Id.
    The parties agree that Virginia law applies in considering
    whether     the   statute    of     frauds       barred   the      present     action
    12
    concerning the parties’ oral contract. 3                             The Virginia statute of
    frauds    provides         in    relevant          part       that    “[u]nless      a    promise,
    contract, agreement, representation, assurance, or ratification,
    or some memorandum or note thereof, is in writing and signed by
    the   party     to    be    charged          or    his     agent,      no   action        shall   be
    brought . . . [u]pon any agreement that is not to be performed
    within a year.”        Va. Code § 11-2(8).
    Critically, the Supreme Court of Virginia has held that the
    statute    of    frauds         applies       only       if    both    parties      to     an   oral
    contract        are    incapable             of      performing          their      contractual
    obligations       within         one     year       of        the     contract’s     formation.
    Silverman v. Bernot, 
    239 S.E.2d 118
    , 121 (Va. 1977) (stating
    that the statute of frauds is inapplicable if the contract can
    be    fully      performed             “on        one     side”        within       one     year).
    Additionally, courts examining whether an agreement falls within
    Virginia’s statute of frauds do not examine the actual course of
    contract      performance,             but        rather       undertake        a   theoretical
    approach to determine whether the contract is capable of being
    3
    See United States v. Rosen, 
    487 F. Supp. 2d 721
    , 729 (E.D.
    Va. 2007) (holding that the Virginia statute of frauds applies
    to all disputes concerning unwritten contracts when Virginia is
    the forum state in which the dispute is adjudicated); see also
    Cosey v. Prudential Ins. Co. of Am., 
    735 F.3d 161
    , 169 n.7 (4th
    Cir. 2013) (applying law of forum state, as agreed by the
    parties, in interpreting the terms of the contract).
    13
    fully     performed      by   either    party   within      one     year. 4     See    
    id.
    (“[W]hen by its terms, or by reasonable construction, such a
    contract    can     be   fully   performed      on    one    side    within     a    year,
    although it can be done by the occurrence of some improbable
    event, . . . the contract is not within the statute and need not
    be in writing.”) (emphases added).
    Applying the holding in Silverman to the present matter, we
    conclude that it was possible for Blue Sky to fully perform its
    obligations under its oral contract with ATG within one year of
    the contract’s formation in June 2011.                      As the district court
    observed,     the    contract     was    premised     on    ATG     receiving       ticket
    requests from the Ministry.             Although Nasser predicted, and Riad
    hoped, that Blue Sky would receive many ticket requests through
    the   end    of     2012,     there    remained      the    possibility       that    the
    Ministry would cease funding student travel through ATG or would
    order only a small number of tickets. 5
    4
    See also Rosen, 
    487 F. Supp. 2d at 729
     (holding that
    employer’s agreement to advance legal fees to employees for an
    indefinite period in connection with criminal investigation was
    not within statute of frauds, because of the possibility the
    investigation and prosecution could have been completed within
    one year of the agreement).
    5
    The district court concluded that it was uncertain when
    and under what circumstances ATG’s contract with the Ministry
    expired.   The court additionally observed that the ATG-Ministry
    contract was “silent as to any commitment or obligation on the
    part of the Ministry to actually order any tickets or use any
    other services of ATG,” and that the court could not rule out
    (Continued)
    14
    Under the circumstances of the parties’ agreement, it was
    therefore   possible   that   there    could   have   been     only   a   single
    ticket request made to Blue Sky through ATG and the Ministry,
    and that such a request could have been made within one year of
    the agreement between Blue Sky and ATG in June 2011.                  Blue Sky
    could have purchased the ticket, issued it to the student, and
    sent the invoice to ATG within that one year.                If Blue Sky did
    not   receive   another   ticket   request     because   the    Ministry     had
    terminated its relationship with ATG, Blue Sky would have fully
    performed its obligations under the agreement within one year of
    the contract’s formation. 6    In that hypothetical situation, it is
    the possibility that “the contract continued as a contract
    terminable for cause or for the convenience of the Ministry.”
    ATG does not argue on appeal that the district court erred in
    reaching these conclusions.
    6
    In asserting the opposite conclusion, our colleague in
    dissent misreads the decisions in Silverman and Falls v.
    Virginia State Bar, 
    397 S.E.2d 671
     (Va. 1990). In neither case
    did the Supreme Court of Virginia announce a per se rule that
    any contingency must be specified in the oral contract as
    constituting full performance to remove the contract from the
    statute of frauds.   The dissent notes correctly that the court
    in Falls held that death, resignation, or discharge for cause
    could not constitute full performance in an oral employment
    contract unless the parties so specified.    See 397 S.E.2d at
    672-73. However, the Falls holding stands for the unremarkable
    position that events not otherwise considered to be full
    performance may be considered as such upon the parties’
    agreement.   This was the case in Silverman, in which the terms
    of   the   agreement  provided  that   death  constituted  full
    performance. See 239 S.E.2d at 122-23. Otherwise, as explained
    in Falls itself, an oral employment contract terminates by
    (Continued)
    15
    immaterial whether ATG could perform its obligation to calculate
    and   distribute   profits       within     one    year   of    the   agreement’s
    formation   in   June    2011,    because     it    is    not   necessary    under
    Virginia law that both parties are able to fully perform within
    one year.   See Silverman, 239 S.E.2d at 121.
    We are not persuaded by ATG’s arguments to the contrary.
    ATG attacks the hypothetical situation posited by the district
    court, in which the court observed that it was possible under
    the   contract   for    Blue    Sky   not   to     have   received    any   ticket
    requests whatsoever. 7         ATG asserts that such a situation would
    eliminate the need for any performance, and would constitute
    non-performance    rather      than   the   full    performance       required   to
    operation of law upon the employee’s death or resignation, and
    terminates by breach upon the employee’s discharge for cause.
    See 397 S.E.2d at 673.     In the present matter, however, the
    contract would not terminate upon Blue Sky receiving only one
    ticket request through ATG and the Ministry.         Rather, as
    explained above, Blue Sky’s fulfillment of that ticket request
    would have constituted full performance if the Ministry had
    ended its relationship with ATG after that one ticket had been
    purchased.    Further, we are not persuaded by the dissent’s
    recitation of non-Virginia precedent in support of the view that
    the duration of Blue Sky’s potential obligation to ATG places
    the agreement within the statute of frauds. Cf. Southern States
    Life Ins. Co. v. Foster, 
    229 F.2d 77
     (4th Cir. 1956) (applying
    South Carolina law); Martocci v. Greater N.Y. Brewery, Inc., 
    92 N.E.2d 887
     (N.Y. 1950) (applying New York law).
    7
    The district court also observed that even if Blue Sky had
    received ticket orders, Blue Sky “might have completely
    performed all of its duties within a year in order to receive
    its share of [the] profits.”
    16
    remove       the       agreement    from    the     statute    of   frauds.       See    
    id.
    However,          we     do   not    rely     on     the    “zero    tickets      ordered”
    hypothetical set forth by the district court, but rather the
    hypothetical possibility that one ticket would be ordered, which
    situation would allow Blue Sky to perform under the agreement.
    We also do not agree with ATG’s argument that Blue Sky
    could not have performed its contractual obligations within one
    year because Blue Sky purportedly was required to accommodate
    ticket exchange requests through the end of 2012.                         ATG relies on
    a statement from Sherin Noor, a Blue Sky employee, who testified
    that       Blue    Sky    was   doing      “exchanges”      until   January      2013    for
    students          who    needed     to     change    the    dates    of   their    travel
    arrangements.            Noor stated during his testimony that “because we
    issued the ticket, we need to make the exchange.”
    Even assuming that Blue Sky had a contractual obligation to
    process       ticket      exchange       requests, 8   we     conclude    that    such    an
    8
    Although we need not reach the issue, we observe that it
    would be tenuous, at best, to conclude that the evidence
    supports a finding that Blue Sky had a contractual obligation to
    provide ticket exchange services.     Riad discussed during his
    testimony the obligations assumed by Blue Sky under the oral
    agreement without mentioning any servicing requirement.   Nasser
    also did not testify about any obligation on the part of Blue
    Sky to provide exchange services.    In light of the absence of
    such testimony from the contract principals, we do not think
    that Noor’s ambiguous statement of a “need” to service the
    tickets constitutes sufficient evidence that servicing was a
    contractual obligation.
    17
    obligation        does    not    require           application      of    the    statute    of
    frauds.       It     would      be    possible,       particularly        under     the   “one
    ticket” hypothetical discussed above, for Blue Sky to receive
    and    process      any    exchange           request     within     one     year    of    the
    contract’s        formation.          Absent       any    further    exchange       requests,
    Blue Sky thus would have fully performed its obligations within
    one year.         Accordingly, we affirm the district court’s denial of
    ATG’s defense of the statute of frauds. 9
    B.
    We    next    address         ATG’s    argument      that    the    district       court
    abused      its    discretion         by     upholding     the     evidentiary      sanction
    issued against ATG on the ground of spoliation. 10                               ATG asserts
    that   the    magistrate        judge        and    the   district       court   applied    an
    incorrect legal standard concerning ATG’s document preservation
    obligations in concluding that ATG destroyed documents that it
    had a duty to preserve.                    Blue Sky argues in response that the
    9
    Because the defense of the statute of frauds in this case
    presents a pure question of law, we need not address ATG’s
    argument that the district court erred by placing the burden of
    proof on ATG with respect to its defense.     Application of the
    undisputed facts under the hypothetical analysis required by
    Silverman mandates the conclusion that the oral agreement in
    this case does not fall within the statute of frauds.
    10
    “Spoliation refers to the destruction or material
    alteration of evidence or to the failure to preserve property
    for another’s use as evidence in pending or reasonably
    foreseeable litigation.”    Silvestri v. Gen. Motors Corp., 
    271 F.3d 583
    , 590 (4th Cir. 2001) (citation omitted).
    18
    sanction        was     imposed    on     the       basis    of     general     discovery
    violations       rather     than    spoliation,        and       that   ATG   waived   any
    objections to the magistrate judge’s holdings.                          We disagree with
    Blue Sky’s arguments.
    We find no merit in Blue Sky’s argument that the sanction
    at issue was imposed for general discovery abuses rather than
    for spoliation of evidence.               The magistrate judge stated in the
    order imposing the adverse jury instruction that the sanction
    was being imposed “[f]or reasons stated from the bench” at the
    September 2013 hearing.             Unmistakably, the reasons given by the
    magistrate       judge     from    the     bench      at    that    hearing      addressed
    spoliation.           The magistrate judge stated that the hearing was
    being    held     to    determine       whether      ATG    spoliated     evidence,    set
    forth his view of the legal standard applicable to spoliation,
    and applied that standard in concluding that ATG “completely
    failed    to     fulfill       [its]     obligation[]        to    preserve      documents
    subsequent to the initiation of this litigation.”                               (Emphasis
    added).     It was on that basis, rather than on the mere failure
    to   produce      the    documents       or    because      of    any   other    discovery
    failures,       that     the    magistrate         judge    decided      to   impose   the
    sanction at issue.
    Similarly, we find no merit in Blue Sky’s argument that the
    district court’s affirmance of the magistrate judge’s sanction
    order     was    not     based     on    the       magistrate      judge’s      spoliation
    19
    holding.      In affirming the adverse jury instruction sanction,
    the district court noted the possibility that ATG’s actions may
    have “entirely eliminated” Blue Sky’s ability to establish its
    damages      for   lost   profits.         The    court’s     use    of   the     term
    “eliminated” indicates that it was ATG’s failure to preserve the
    documents,     rather     than   ATG’s    mere     failure   to     timely   produce
    them, that justified the extreme sanction in the court’s view.
    Moreover, the district court did not make an express statement
    that the court was affirming the sanction on a basis independent
    from   the    magistrate    judge’s      analysis.      To    the    contrary,    the
    court grounded its holding on the magistrate judge’s decision,
    concluding     that   ATG   failed    to      show   that    “the    Order   of   the
    Magistrate Judge with respect to damages was clearly erroneous
    or contrary to law.”        Accordingly, we conclude that the district
    court affirmed the sanction order for the reason provided by the
    magistrate judge, namely, spoliation of evidence.
    We also disagree with Blue Sky’s argument that ATG waived
    its appeal of the sanction order.                Although a party’s failure to
    file timely exceptions under Rule 72 to a magistrate judge’s
    order waives the party’s right to appeal that order, Wells v.
    Shriners Hosp., 
    109 F.3d 198
    , 201 (4th Cir. 1997), ATG timely
    20
    filed       such     exceptions       to   the       magistrate     judge’s       spoliation
    finding and imposition of the adverse jury instruction. 11
    We proceed to analyze for abuse of discretion the sanction
    imposed on ATG for spoliation.                    Silvestri v. Gen. Motors Corp.,
    
    271 F.3d 583
    , 590 (4th Cir. 2001).                     Among other circumstances, a
    court       abuses    its    discretion         when   it   bases     its   ruling    on   an
    erroneous principle of law.                 Georgia Pac. Consumer Prods., LP v.
    Von Drehle Corp., 
    710 F.3d 527
    , 533 (4th Cir. 2013).
    A party may be sanctioned for spoliation if the party (1)
    had   a     duty     to    preserve    material        evidence,    and     (2)   willfully
    engaged in conduct resulting in the loss or destruction of that
    evidence, (3) at a time when the party knew, or should have
    known, that the evidence was or could be relevant in litigation.
    Turner v. United States, 
    736 F.3d 274
    , 282 (4th Cir. 2013).                                In
    the present case, neither the magistrate judge nor the district
    court made the crucial finding whether ATG destroyed or failed
    to    preserve       the    evidence       at    issue,     despite    having      known   or
    should have known that the evidence could be relevant in the
    case.       See Silvestri, 
    271 F.3d at 591
    ; see also Turner, 736 F.3d
    at 282.
    11
    Blue Sky asserts that ATG did not file exceptions to the
    magistrate judge’s previous orders that the invoices were
    relevant and should be produced, but those conclusions do not
    constitute the spoliation finding or the resulting sanction that
    is at issue in this appeal.
    21
    Instead,     the     magistrate       judge      held   that    once     litigation
    began, ATG had a duty to stop its document retention policies
    “and to preserve all documents because you don’t know what may
    or   may   not    be     relevant.”         (Emphasis      added).       The     standard
    applied     by    the     magistrate        judge       constituted      an    abuse      of
    discretion, because a party is not required to preserve all its
    documents    but       rather     only    documents      that   the    party     knew    or
    should have known were, or could be, relevant to the parties’
    dispute.     See Turner, 736 F.3d at 282.                     Further, the district
    court’s imposition of the sanction based on spoliation created
    severe      prejudice,           because        the      evidentiary          presumption
    effectively relieved Blue Sky of its burden to prove its damages
    claim for lost profits.
    Accordingly, applying the principles expressed in Turner,
    we   conclude     that     two    unresolved      issues      are    essential      to   the
    spoliation       analysis        and     should   be     addressed      in    the    first
    instance    by    the     district       court.        First,   the    district      court
    should ascertain the date by which ATG knew or should have known
    that invoices relating to other vendors could be relevant in the
    case.      Second,       the    district    court      should   establish       when     ATG
    destroyed        the     invoices        from     the     other       vendors.           The
    determination          whether    ATG     committed      spoliation     will     rest    in
    large part on the district court’s findings regarding these two
    questions.
    22
    On remand, therefore, the district court should determine
    whether      ATG    spoliated     evidence,       what     sanctions,      if   any,    are
    appropriate, and whether a new trial on lost profits damages is
    necessary.          However, because the spoliation sanction did not
    have a material impact on the liability proceedings before the
    jury,    a    new    trial      will   not    be     required      on    the    issue   of
    liability,     or    on    the    jury’s     award    of      $1,940,050.89     in   other
    damages.
    III.
    For these reasons, we affirm the district court’s judgment
    with    respect      to   the    court’s     denial      of    ATG’s    defense   of    the
    statute of frauds.               We affirm the district court’s liability
    determination and damages award in the amount of $1,940,050.89,
    vacate the court’s profit-based damages award, and we remand
    this    matter      to    the    district     court      for     further    proceedings
    consistent with this opinion.
    AFFIRMED IN PART, VACATED IN PART,
    AND REMANDED WITH INSTRUCTIONS
    23
    SHEDD, Circuit Judge, dissenting:
    I disagree with the majority’s conclusion that the oral
    agreement in this case is not within the Virginia statute of
    frauds. See 
    Va. Code Ann. § 11-2
    (8) (no action may be brought on
    an oral contract if the contract is based on an “agreement that
    is not to be performed within a year”). The Supreme Court of
    Virginia has explained that when “it appears by the whole tenor
    of an agreement not in writing that it is to be performed after
    the first year, then the contract is within the statute and must
    be in writing.” Silverman v. Bernot, 
    239 S.E.2d 118
    , 121 (Va.
    1977).   However,    when    “by    its     terms,     or   by   reasonable
    construction, such a contract can be fully performed on one side
    within a year, although it can be done by the occurrence of some
    improbable event, . . . the contract is not within the statute
    and need not be in writing.” 
    Id.
    Looking   at   the   “whole   tenor”   of   the   oral   contract,   as
    described by Mr. Riad, it clearly falls within § 11-2(8). Formed
    in June 2011, the contract obligated both parties to perform
    through the end of 2012, some 18 months later. Specifically, the
    contract obligated Blue Sky to purchase airline tickets at ATG’s
    request through the end of 2012, and it obligated ATG to share
    its profits with Blue Sky at the end of 2012. The contract did
    not contain any contingency that, upon its occurrence, could
    constitute full performance before the 18-month period expired.
    24
    Therefore, there is simply no way that either party could fully
    perform its obligations within one year of June 2011. 1
    Finding      to     the   contrary,    the    district      court    interpreted
    Virginia law in an extraordinary manner, stating that if a court
    could “conjure up some contingency, no matter how improbable,
    that would allow either Blue Sky or ATG to completely perform
    all of its contract obligations within one year of June 2011,”
    then the oral agreement is not within the statute of frauds.
    J.A.       1309    (emphasis     added).     The     court    then      concluded    that
    because, within one year of June 2011, the Ministry could have
    stopped       ordering      airline   tickets        from    ATG   or     the   Ministry
    contract with ATG could have been terminated, either Blue Sky or
    ATG    “might       have     completed       their       performance       under    their
    contract”         during    that   period.        J.A.   1310.     In    affirming    the
    1
    The “whole tenor” of the oral contract makes clear that
    the parties contracted for Blue Sky to purchase airline tickets
    at ATG’s request until the end of 2012. Among other things, Mr.
    Riad testified that ATG handled approximately “$120 million a
    year” in United States tickets for the Saudi Ministry, and that
    Dr. Al-Tayyar told him that his profit “would be between 5 to 6
    million.” J.A. 829. See Rizoti v. Plemmons, 
    91 Fed. Appx. 793
    ,
    796-97 (4th Cir. 2003) (holding that testimony regarding the
    anticipated duration of the agreement established that the
    defendant’s performance would extend beyond one year). Moreover,
    Mr. Riad testified that he kept his business open until January
    18, 2013, “after the last student used his ticket.” J.A. 841.
    See Volvo Constr. Equip. N.A., Inc. v. CLM Equip. Co., 
    386 F.3d 581
    , 598 (4th Cir. 2004) (noting that “courts commonly look to
    evidence of the course of dealing . . . in assessing ambiguous
    contract terms”).
    25
    district court’s decision, the majority asserts that Blue Sky
    could    have    fully     performed           its    contractual        obligations       by
    purchasing a single airline ticket within one year of June 2011.
    The district court and the majority misread Virginia law.
    In    Silverman,    upon    which       the     majority       primarily      relies,     the
    state supreme court held that the oral employment contract was
    not within the statute of frauds because it was capable of being
    performed by either party within one year; however, the court
    did not adopt a standard allowing for any contingency to be
    “conjured up” to remove a contract from the statute. Instead,
    the    court    concluded        that    the        contract       itself    provided     for
    “alternative       performances,          that        is,      .    .    .   the    parties
    contemplated       that    the    agreement          would    be    fully    performed     if
    either (1) the plaintiff remained in Silverman’s employ until
    she reached the age of 62, or (2) the plaintiff remained in
    Silverman’s     employ     until       his     death.”       239    S.E.2d   at    121.   The
    court reasoned that because “the death of the employer could
    have    occurred    within       the    first        year    of    the   agreement,”      the
    contract was not within the statute of frauds. Id. In reaching
    this     conclusion,        the        court        specifically         emphasized       the
    distinction in service-contract cases between the termination of
    a contract by operation of law and by completion of performance,
    and it noted that the termination of a party’s contractual duty
    26
    is     not    the     same          as     a     party’s       full       performance     of     the
    contemplated work. Id. at 121-22. 2
    The court reiterated this point in Falls v. Virginia State
    Bar, 
    397 S.E.2d 671
     (Va. 1990), in which it held that the oral
    employment       contract,               which    was     indefinite         in   duration       but
    contingent       on       the       employee’s           satisfactory        performance,        was
    within the statute of frauds. The court rejected the employee’s
    argument that the contract could be fully performed within one
    year because he could have died, resigned, or been discharged
    for    cause    during         that       period.        Applying     Silverman,        the    court
    explained       that       “[a]lthough            occurrence         of    any    of   the     three
    contingencies         .    .    .        would    have     terminated        [the      employee’s]
    performance          during         the     first       year    of    his     employment,       the
    parties’ contract did not expressly provide that the occurrence
    of     any      of        these          contingencies          would        constitute         full
    performance.” Id. at 672-73. Continuing, the court noted that
    because the contract “contains no such provision providing for
    full       performance         in    the       event      of   those       contingencies,       the
    statute of frauds is applicable.” Id. at 673.
    2
    The district court and the majority read too much into the
    Silverman court’s statement that the occurrence of an improbable
    event can constitute a party’s full performance of an oral
    agreement. Certainly, an improbable event may lead to a party’s
    full performance, but the event itself must be expressed in the
    contract.
    27
    As   noted,      the       oral   contract        in    this        case       obligated      the
    parties to perform for a period of 18 months, and it did not
    contain     a    contingency         that,       upon    its        occurrence,         would     have
    constituted full performance. Thus, like the contingencies in
    Falls, the contingencies conjured up by the district court might
    have terminated Blue Sky’s performance under the oral contract,
    but    they      would       not     have       led      to     the        “full       performance”
    contemplated by the parties when they made the contract. See
    also Lee’s Adm’r v. Hill, 
    12 S.E. 1052
     (Va. 1891) (holding that
    an    agreement       for    one    year’s       service,       made        in    August       and    to
    commence        in     October,      was        within        the     statute          because       the
    employee’s promise could only be performed by service for the
    full year).
    Moreover,        although         Blue    Sky’s        purchase           of    any     airline
    tickets     during          the    12-month       period        after        June       2011     would
    constitute           partial       performance          of     Blue        Sky’s        contractual
    obligations, partial performance is insufficient to remove this
    contract      from      §    11-2(8).      Because       Blue        Sky    was       contractually
    obligated to purchase tickets at ATG’s request until the end of
    2012, it could not fully perform its obligations within one year
    after June 2011. See generally Southern States Life Ins. Co. v.
    Foster, 
    229 F.2d 77
    , 81 (4th Cir. 1956) (“Until the arrival of
    each of those months, the waiver for that month could not be
    tendered; until then, neither the appellant, nor the appellees,
    28
    could perform their agreement for that month. . . .”); Martocci
    v. Greater N.Y. Brewery, Inc., 
    92 N.E.2d 887
    , 889 (N.Y. 1950)
    (“The endurance of defendant’s liability is the deciding factor.
    The mere cessation of orders from Lorillard to defendant would
    not alter the contractual relationship between the parties; it
    would not constitute performance; plaintiff would still be in
    possession   of    his   contractual    right,   though    it    may   have   no
    monetary value, immediately or ever.”).
    For   these   reasons,   I   believe   that   the    oral   contract     is
    within the statute of frauds. Accordingly, the defendants are
    entitled to judgment as a matter of law. 3
    3
    Although unnecessary for my resolution of this appeal, I
    agree that the district court abused its discretion regarding
    spoliation of evidence. The magistrate judge applied an
    incorrect, overly broad standard, and the district judge applied
    an excessively prejudicial evidentiary presumption during the
    damages proceeding.
    29