Das Luftfahrtbundesamt hat am 15. April 2009 der Fluggesellschaft BREMENFLY die Betriebsgenehmigung als Luftfahrtunternehmen erteilt. Zum Einsatz kommt zunächst eine Boeing 737 mit 170 Sitzplätzen. Das erste Flugzeug steht bereits in Bremen. Zum Sommer ist eine Aufstockung der Flotte um weitere Maschinen geplant.

BREMENFLY wird den Flugbetrieb zum 1. Mai 2009 aufnehmen. Die Ziele der neuen Airline stehen noch nicht fest, befinden sich aber nach angaben der Fluggesellschaft in finaler Verhandlung mit verschiedenen Reiseveranstaltern.