A new air service has taken off at Norfolk International Airport, as the airline company JetBlue had its inaugural flight into Norfolk from Boston Wednesday.