I januar 2021 kunngjorde selskapet at Flyr skulle operere med Boeing 737-800, og at selskapet sommeren 2021 skulle starte med flyvninger fra Oslo til Tromsø, Harstad/Narvik, Bodø, Trondheim, Bergen, Stavanger, København, Nice, Barcelona, Alicante og Malaga. I april 2021 kunngjorde selskapet at planlagt start av første rute ville bli den 30. juni 2021. Samtidig ble det også gjort kjent at selskapet ønsket å opprette ruter til Alta, Molde, Ålesund og Haugesund. Den 4. juni 2021 mottok Flyr sitt aller første fly, som hadde registreringen LN-FGA. Flyet var en Boeing 737-800 som i åtte år hadde blitt benyttet av det tyrkiske flyselskapet Pegasus Airlines. Flyet landet på Oslo lufthavn Gardermoen litt over klokken 12 den 4. juni 2021.