K5-Aviation erhielt im Juni 2011 durch das Deutsche Luftfahrt-Bundesamt die Zulassung für den gewerblichen Flugbetrieb (AOC) mit einem VVIP Airbus A319 Corporate Jet (ACJ319).

Besondere Zulassungen für Anflüge bei schlechter Sicht (CAT IIIb) und für erweiterte Langstreckenoperationen (ETOPS) folgten kurz darauf.

Im Mai 2012 hat K5-Aviation die Flotte um einen Bombardier Global Express erweitert.