The budget airline has struck a deal with the tech billionaire, in a move that comes months after he became embroiled in a very public war of words with the boss of one of its biggest rivals.