Компания основалась в 2003 году. Принадлежит зарегистрированной в Великобритании фирме Skywings Alliance.
Learjet 35 был доставлен в сентябре 2004 года и начал работать уже с ноября того же года. Бывший президент Молдавии Владимир Воронин часто использовал услуги Nobil Air для своих зарубежных поездок.[1]