Flyvirksomheten starta i november 1993, men selskapet blei formelt etablert med det nåværende navnet den 5. mars 1996. Belavia Belarusian Airlines tok over etter at Aeroflot ble delt etter Sovjetunionens fall. I 1998 overtok selskapet Minskavia.