AIDA Cruises, the German unit in the Carnival Corp & plc group, has signed an agreement with Mitsubishi Heavy Industries in Japan to build two cruise liners of 125,000 gross tons each, with accommodation for 3,250 passengers. The ships are due for delivery in March 2015 and March 2016 and they will cost about €140,000 per lower berth each, AIDA Cruises said in a statement.