Singing superstar Alfie Boe is to perform on P&O Cruises' Azura next May half-term, Your-Hols can reveal.