Bahria Town and K-Electric have signed a multi-billion rupee deal to add 500MW to power-starved Karachi.