Sundair wurde im 2016 vom Geschäftsführer des Informatikunternehmens Air 41, Marcos Rossello, mit Sitz in Stralsund gegründet. Der Betrieb wurde am 27. September 2018 aufgenommen.