An aircraft maintenance firm has secured a “long-term” carrier deal. Willis Aviation Services has partnered with TUI Airways.