TNT will air the two-hour season premiere of The Last Ship this Sunday, June 19, at 9/8c, with the Murder in the First season premiere set for Sunday, June 26, at 10/9c.