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