The airline was founded by David Neeleman, who previously co-founded Morris Air, WestJet, JetBlue, and Azul Linhas Aereas.

In June 2018, Neeleman planned to launch a new American airline, tentatively named Moxy Airways,[9] with capital from former Air Canada CEO Robert Milton, former ILFC CEO Henri Courpron, former JetBlue board chairman Michael Lazarus, and himself.

[14] For its launch of operations, the company ordered 60 Bombardier CS300s (later known as the Airbus A220-300), soliciting Chinese lessors to finance 18 aircraft, to be delivered starting in 2021.

[27] In the initial years following launch, the airline's network expanded, consisting of several domestic short-haul and transcontinental routes within the United States,[28][29] as well as charter operations.

[32] Breeze is headquartered in Cottonwood Heights, Utah, in the Salt Lake City metropolitan area.

[33] Tom Doxey—who has previous experience at Allegiant Air, United Airlines, and US Airways[34]—was appointed as company president on June 9, 2022.

Following the airline's revised plans to launch operations before the delivery of its A220 aircraft, Breeze agreed to sublease up to 30 Embraer 195s from Azul in order to serve short-haul routes, although the total number received was dependent on LOT Polish Airlines exercising its lease options.

[38] The airline also announced that its Embraer fleet would transition from scheduled passenger services to charter operations and reduce from 16 aircraft to 10 by the end of 2024.

[55] In October 2021, Breeze announced the "Nicest" ticket type to coincide with the launch of its Airbus A220-300 service in 2022, which introduced the airline's first class seating.

In March 2022, Breeze announced plans to offer inflight Viasat Wi-Fi internet access from October 2022 on its A220 aircraft.

[57] However, ongoing delays postponed the initial implementation of this service to 2023,[58] with completion of Wi-Fi access on its entire A220 fleet later expected in 2024.