New Delhi's first carrier was a former Majestic-class warship laid down as HMS Hercules for the Royal Navy during the Second World War, only to have its construction halted as it was no longer needed.