Nordic budget airline Primera Air said that it was ceasing all operations from Tuesday.